Greenty_Q

未归档

/ 注册

全部文章 / 未归档（共5篇）

【HDU 5920】 Ugly Problem

题意给你一个数字n（n < 10^1000)，将其拆成若干个回文串（不超过50个）输出拆分方案分析不难想到，我们可以每次给n减一个小于他的最大的回文串，这样能够尽量构造出最少数量的回文串，方法可以使直接将前一半反转贴到后一半，如果比原来的数字大，那么前一半减少1，再反转贴为后一半 ...

JAVA 模板

2018-06-03

0 512

【模板】伪随机数生成器

#include<bits/stdc++.h> using namespace std; #define random(a,b) ((a)+Curl_rand()%((b)-(a)+1)) static unsigned int randseed; int n,cnt; unsigned...

模板杂项

2019-02-13

0 497

【笔记】离散对数

参考资料原根离散对数求质数的原根 OI-WIKI 任意模数的BSGS算法证明拓展欧几里得求通解 BSGS变形原根如果g是m的原根，对于任意一个数x(x<m)，都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。...

笔记数论模板

2018-09-28

0 537

【模板】中缀表达式求值

#include <bits/stdc++.h> using namespace std; char s[105]; int n; stack<char>st; vector<char>vec; void csh() { vec.clear(); } i...

模板

2018-09-09

0 409

【笔记】康拓展开＆逆康拓展开

参考资料 OI-WIKI 代码 /* * 康拓展开树状数组优化O(nlogn) * 给一个排列，返回排列的排名 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

笔记模板树状数组

2018-09-30

0 513