07 2017 档案

AFO
摘要：为什么会变成这样呢……第一次有了喜欢的学科竞赛。有了能做一辈子朋友的人。两件快乐事情重合在一起。而这两份快乐，又给我带来更多的快乐。得到的，本该是像梦境一般幸福的时间……但是，为什么，会变成这样呢……. “NOI”什么的，已经无所谓了。 因为已经不再有OI题，值得去做了。 希望得到的高分，已经不需要 阅读全文
posted @ 2017-07-24 16:31 cot 阅读(527) 评论(3) 推荐(2)
NOI 2017滚粗退役记
摘要：NOI 2017 游记 ~~又到了OIer退役了的季节~~ Day 1 今天是报到日。 中午11点多的动车。动车上和dick32165401和runzhe2000谈笑风生。顺便用dick32165401的流量把FA的第一集给看了。 下午抵达绍兴。绍兴比福州还热，太阳好像要把人烧焦了似的。 傍晚抵达绍 阅读全文
posted @ 2017-07-24 16:28 cot 阅读(1477) 评论(0) 推荐(1)
2017FJ省队集训 游记
摘要：2017FJ省队集训 游记 ~~又是一篇流水账~~ Day 1 今天是省队集训的第一天。早上骑车去八中，到的时候汗流太多浑身湿透被杨哥哥和runzhe2000 d了，一个说我去游泳了一个说我打球了。。。流完汗还在空调里吹，浑身难受.jpg 第一天是省队选手交（mian）流（ji）。每个人选一道题出来 阅读全文
posted @ 2017-07-14 10:31 cot 阅读(570) 评论(0) 推荐(0)
【UOJ#228】 基础数据结构练习题
摘要：题目描述 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种： 作为一个不怎么熟练的初学者，sylvia 想 阅读全文
posted @ 2017-07-02 10:07 cot 阅读(473) 评论(0) 推荐(0)
【BZOJ4671】 异或图
摘要：Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, 阅读全文
posted @ 2017-07-01 13:19 cot 阅读(1457) 评论(0) 推荐(0)
「美团 CodeM 初赛 Round A」试题泛做
摘要：最长树链 树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文
posted @ 2017-07-01 12:25 cot 阅读(387) 评论(0) 推荐(0)
「美团 CodeM 资格赛」试题泛做
摘要：LibreOJ真是吼啊！ 数码 推个式子，把枚举因数转为枚举倍数。然后就发现它是根号分段的。然后每一段算一下就好了。 1 #include <cstdio> 2 #include <cstring> 3 4 #define R register 5 typedef long long ll; 6 s 阅读全文
posted @ 2017-07-01 11:15 cot 阅读(242) 评论(0) 推荐(0)
【BZOJ4176】 Lucas的数论
摘要：Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 阅读全文
posted @ 2017-07-01 10:59 cot 阅读(287) 评论(0) 推荐(0)
【BZOJ3944】 Sum
摘要：Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 一共T 阅读全文
posted @ 2017-07-01 10:49 cot 阅读(223) 评论(0) 推荐(0)