最近rp=0 上午考试靠炸了，中午迟归被抓了 达哥出的题目，三道“随 单 题”，一点也不“随” “单” 考试时心态。。炸道平复（死了） T1想了1个小时，码了一个错误的dp 完了攻T2 T2看似还可做，t=0时来一手换根，t=1时高斯消元 期望得分60 ，实得30，原因：SUM未清空，还有就是清空方 ...
分类：
其他好文 时间：
2019-07-28 09:53:00
阅读次数：
93
题目分析 观察题目，我们要实现一段区间的查找并且这个查找很容易用数组来维护，所以自然有一种很暴力的莫队做法。 但数据量最大为2e6，明显以 O（N*N1/2）是不够的。 继续思考，我们发现一种颜色的花若有贡献，可以仅仅把这个贡献算在区间的最后一朵花上。所以，我们把询问离线下来，按l为第一关键字，r为 ...
分类：
其他好文 时间：
2019-07-28 09:32:47
阅读次数：
84
T1.随 看题第一眼，就瞄到最下面 孙金宁教你学数学 ？？？？？原根？目测神题，果断跳过。 最后打了个快速幂，愉快的收到了达哥送来的10分。 实际上这题暴力不难想，看到一个非常小的mod应该就能想到复杂度与mod有关，然后dp式子也挺显然的。 比较神的是最后的优化，我们用 f[i][j]表示经过i次 ...
分类：
其他好文 时间：
2019-07-27 18:24:26
阅读次数：
99
（题面来自luogu） 题目描述 输入两个正整数a和b，求a^b的所有因子之和。结果太大，只要输出它对9901的余数。 输入两个正整数a和b，求a^b的所有因子之和。结果太大，只要输出它对9901的余数。 输入格式 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 仅一行，为两个正整数a ...
分类：
其他好文 时间：
2019-07-27 17:12:05
阅读次数：
91
分块太暴力惹... 没做出来。看了题解qaq 分析： 两头$sqrt(n)$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头，最后把ans[][]加上去就好了！ 主要难点在预 ...
分类：
其他好文 时间：
2019-07-27 17:03:21
阅读次数：
101
A. 随 (rand) 总结： 考试一开始先看的$T1$，这。。样例是什么鬼 还有下边的“孙金宁教你学数学”，然后就感觉有点炸 赶紧跳到$T2$，首先第一眼，高斯消元，然后就打了一个$O(n^3)$的暴力，水到$30$分， 之后没多想去看$T3$，看到原题很开心。。$0,1,3$都非常简单，然后是$ ...
分类：
其他好文 时间：
2019-07-27 13:00:11
阅读次数：
94
写在前面： 要吃早饭，不然头晕手抖不想写暴力分 考试概况： T1 ： 原根优化期望DP pts：0 T2 ： 树形DP，推式子大题 pts：0 T3 ： 简单组数，DP pts：80 sum：80 rank：26 其实T1能打10分，T2能打30分，但是头疼+牙周炎+手抖，打完T3就没心情了 考试流 ...
分类：
其他好文 时间：
2019-07-27 12:48:45
阅读次数：
69
阅读理解两小时，手敲暴力思考5分钟。~~然后$n^3$就A了~~ 暴力代码 cpp include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Max(a,b ...
分类：
其他好文 时间：
2019-07-27 12:44:39
阅读次数：
74
题目描述 Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增加或减少一个值 ...
分类：
其他好文 时间：
2019-07-27 09:39:59
阅读次数：
88
[51nod 1364]最大字典序排列 Online Judge ：51nod 1364 Label ：线段树，树状数组，二分 题目描述 题解： 根据题意很容易想到60%数据的$O(N^2logN)$暴力做法，即每次从大数往小数找，如果它能在m步内换到当前位置就把它换到前面去，然后再把选中的位置设为 ...
分类：
其他好文 时间：
2019-07-25 23:06:11
阅读次数：
92
