1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个 ...
分类：
其他好文 时间：
2018-02-07 16:58:13
阅读次数：
203
这里可能包含传送门 "又双叒叕" 数论大杂烩... 定理什么我都不会证 题目很长~~很啰嗦~~ 但是题意很显然... 化完式子之后就是这么个东东:$G^{\sum_{k|n}C_k^{\frac{n}{k}}}\ mod\ p$ 看上去好像也并不怎么好求... 而$p$是个质数,由于费马小定理,我们 ...
分类：
其他好文 时间：
2018-02-04 11:10:56
阅读次数：
143
"bzoj1924" tarjan后dp 常规操作求最长路 include include include include define LL long long const int maxn = 5000007; inline int read() { int x=0,f=1; char c=ge ...
分类：
其他好文 时间：
2018-02-02 23:26:58
阅读次数：
294
首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ ...
分类：
其他好文 时间：
2018-01-29 11:49:56
阅读次数：
156
就是个A*，具体原理可以参考VANE的博文。 正解要手写堆，会被卡常，也许哪天我筋搭错了写一回吧。 ...
分类：
其他好文 时间：
2018-01-27 13:35:41
阅读次数：
149
要求（图是盗来的QAQ） 首先用欧拉定理把幂模一下，直接就是MOD-1了 然后发现MOD-1可以分解为2,3,4679,35617，都是质数，可以直接用Lucas定理 然后用中国剩余定理合并一下即可 千万不可把MOD和MOD-1搞混了，否则调试好麻烦的 ...
分类：
其他好文 时间：
2018-01-20 15:09:18
阅读次数：
152
模板题 cpp include include include include using namespace std; int n, m, hea[5005], cnt, uu, vv, ans; double e, ww, dis[5005]; const double eps=1e 7; bo ...
分类：
其他好文 时间：
2018-01-20 12:36:41
阅读次数：
148
【传送门：BZOJ1925】 简要题意： 给出n个格子，要求每个格子的数均为1到n，且每种数字只出现一次，要求能够使这n个格子能够成为抖动数列的放置方法 抖动数列就是指数列中的每一个数，要么比相邻的数都小（原题表示为山谷），要么比相邻的数都大（原题表示为山峰） 题解： 毒瘤DP！！！活生生的思维两小 ...
分类：
其他好文 时间：
2018-01-09 14:37:25
阅读次数：
171
题目大意： 网址：https://daniu.luogu.org/problemnew/show/2468 大意：本题有两问： [1] 给定一个$R C$的带权矩阵，询问$2×10^5$次在一个子矩阵内至少选择多少个点使他们的权值和大于$H$。 [2] 给定长度为L的一条链，询问$2×10^4$次在 ...
分类：
其他好文 时间：
2018-01-04 23:05:20
阅读次数：
226
1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏 ...
分类：
其他好文 时间：
2018-01-04 10:59:37
阅读次数：
170
