spinmry's Lab

绝赞摸鱼中Orz

Category

  • Algorithm
  • Hardware
  • Homelab
  • Programming
  • Retro
  • Software

Tags

  • 算法
  • OI
  • Linux
  • 数据结构
  • HardwareHacking
  • QQBot
  • 机器人
  • Homelab
  • 计算设备
  • 离散化
  • Kruskal
  • 图论
  • RobotC
  • Nspire
  • VEX
  • 线段树
  • 平衡树
  • 网页
  • Mattermost
  • Wolfram
  • Loongson
  • ARM
  • Tarjan
  • 树状数组
  • Python
  • 数论
  • ACG
  • STM32
  • 分块
  • iLO
  • 单片机
  • 动态规划
  • 爬虫
  • Vintage

Recent replies

  • rantrism 发表于「解决 Linux Optimus 混合模式下独立显卡外接显示器卡顿的问题」
  • 千羽 发表于「在 Loongson 2F 上编译 Common Desktop Environment」
  • spinmry 发表于「QQ - Mattermost 双向转发机器人」
  • ilghar_kus 发表于「QQ - Mattermost 双向转发机器人」
  • polarnova 发表于「被历史遗忘的Linux PDA——Sharp Zaurus SL-5600评测 」

友情链接

空白酱
Woshiluo
FlyGoat
BeyondLimits
Memo von EFS
Paizhang
Ntzyz
ZephRay
Polarnova
Tautcany
NekoDaemon
MaxAlex
Abyss Studio
EE Archeology 电子考古学
桜庭清夏的小站
欠陥電気の摸鱼小池
白玉楼製作所

娱乐向跑分

Coremark
Linpack
分类:Algorithm

NOIP 2013 火柴排队

2019 年 10 月 6 日分类:Algorithm#算法#OI#离散化#数据结构#树状数组

NOIP 2013 火柴排队

很经典的一道题了,然而以前一直懒得做Orz 离散化+树状数组求逆序对

MORE

NOIP 2013 货车运输

2019 年 10 月 6 日分类:Algorithm#算法#OI#Kruskal#图论

NOIP 2013 货车运输

RT,一道裸的 Kruskal 重构树题。因为存在点与点之间不连通的问题,所以在跑完 Kruskal 以后对每个树以并查集的根为根进行剖分求LCA。

MORE

BZOJ 1858 [SCOI2010] 序列操作

2019 年 4 月 19 日分类:Algorithm#算法#OI#数据结构#线段树

BZOJ 1858 [SCOI2010] 序列操作

本来想用线段树做,但是考虑到用线段树的话pushup,pushdown函数有点复杂... 看到题目有覆盖操作立刻想到了珂朵莉树,于是现学了一波然后改了一下模板A了这道题。 (珂学是个好东西) (刷这道题全程循环夢違科(珂)学世紀2333333)

MORE

Luogu 4932 浏览器

2019 年 3 月 21 日分类:Algorithm#算法#数论#OI

Luogu 4932 浏览器

这道题是某次 Luogu 月赛的题目。关于这道题的代码,非常神奇的是,这是比赛时某学长看到管理员提交记录的编译信息中含有一句神奇的内建函数 __builtin_popcount() ,然后根据那句话反推出来的。(喂喂喂这算作弊吧) 下面是 GNU 对这个函数的定义

    
    — Built-in Function: 
    int __builtin_popcount (unsigned int x)
    Returns the number of 1-bits in x.

然后是代码

    
    // luogu-judger-enable-o2
    #include <iostream>
    #include <cstdio>                                                       
    using namespace std; //define                                           
    unsigned long long ans[3],n,a,b,c,d,x; //main
    int main(){
        ios::sync_with_stdio(false);
        cin>>n>>a>>b>>c>>d>>x;                                                      
        for(int i=1;i<=n;i++){
            x=(a%d*(x%d*x%d)+b*x%d+c)%d;ans[__builtin_popcount(x)&1]++;
        }
        cout<<ans[0]*ans[1]<<endl;
        return 0;
    }

Comments

xkzzzz: 大家好我是传说中的学长

Luogu 2783 有机化学之神偶尔会做作弊

2019 年 3 月 21 日分类:Algorithm#算法#Kruskal#Tarjan#图论#OI

Luogu 2783 有机化学之神偶尔会做作弊

去年NOIP之前做的,人生中第一道黑题,真是可喜可贺可喜可贺(虽然参考了题解) Tarjan缩点重新构图,然后统计题目给定两点的树上距离即可。 上代码

MORE
  • «
  • 1
  • 2
  • »
Copyright © 2019-2022 spinmry. All rights reserved.
Except where otherwise noted, content on this blog is licensed under CC BY-SA 4.0.