35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且 ...
分类：
其他好文 时间：
2019-08-11 17:36:31
阅读次数：
97
2300. 【noip普及组第一题】模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我 ...
分类：
其他好文 时间：
2019-08-10 21:08:13
阅读次数：
94
input:chess.in output:chess.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 input:chess.in output:chess.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 input:chess.in o ...
分类：
其他好文 时间：
2019-08-09 16:01:06
阅读次数：
112
Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计 ...
分类：
其他好文 时间：
2019-08-08 23:53:49
阅读次数：
240
T1：string 第一眼秒出思路，这不就是排序那道题的加强版吗？ 然而歪？解复杂度虽然是对的，但常数过大，竟被卡到70 歪？解：（实际上std写的就是这个，但据说std被卡掉了 OAO） 因为字符集很小，所以我们可以把区间排序改为区间查询和覆盖 即：先查询区间内所有字符的个数，再从左端点开始按照大 ...
分类：
其他好文 时间：
2019-08-02 09:22:15
阅读次数：
93
监狱 题目描述 有一座监狱，有N个牢房，N个牢房呈一字排成一排的。也就是说，第i个牢房紧挨着第i+1个(除了末尾那个)。每个牢房里都关押着一名罪犯，总共N名罪犯。 上级要求将某些罪犯释放，给了一份名单，要求每天释放一个人。 位于相邻牢房的罪犯，他们互相之间可以谈话也可以传话，这就使得这里的N名罪犯都 ...
分类：
其他好文 时间：
2019-07-31 23:45:26
阅读次数：
126
T1：给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1. 进行m次操作.每次在n个数中随机选一个ai,然后x=x?ai.问m次操作之后x的取值的期望. （1<=ai<mod mod为质数 1<=mod<=1000 1<=n<=105 , 1<=m<=109） 第一眼康上去感觉是个数 ...
分类：
其他好文 时间：
2019-07-28 17:44:31
阅读次数：
68
T1.随 看题第一眼，就瞄到最下面 孙金宁教你学数学 ？？？？？原根？目测神题，果断跳过。 最后打了个快速幂，愉快的收到了达哥送来的10分。 实际上这题暴力不难想，看到一个非常小的mod应该就能想到复杂度与mod有关，然后dp式子也挺显然的。 比较神的是最后的优化，我们用 f[i][j]表示经过i次 ...
分类：
其他好文 时间：
2019-07-27 18:24:26
阅读次数：
99
思路：堆贪心 提交：1次 题解： 先按时间$sort$，然后如果能修就直接扔堆里，不能修取堆顶比一下时间长短，把时间短的扔进堆； cpp include include include include define ull unsigned long long define ll long long ...
分类：
Web程序 时间：
2019-07-22 18:18:13
阅读次数：
142
T1：那一天我们许下约定 n块饼干，d天内分完，每天分的块数小于m，求方案数。 ( n,m<=2000 , d<=1012 ) 1：dp ，设计状态发 f[i][j] 表示前i天分j块的方案数，f[i][j]= ∑ f[i-1][k] ( j-m < k < j ) 发现复杂度为 O ( nd ) ...
分类：
其他好文 时间：
2019-07-21 13:47:48
阅读次数：
134
