10 2017 档案
摘要：放那些不小心开了，写了或者抄了代码凑个题数又没什么放的意义的题。 1.P3110 [USACO14DEC]驮运Piggy Back 最短路水题。 跑三遍。 2.P3800 Power收集 dp水题 3.小魔女帕琪 手动艾特llj大佬 答案为所有长度为7的区间是七重奏的期望之和。 每个区间相互独立。
阅读全文
摘要：传送门 一道最简单的区间dp,然而我还是抄了题解。
阅读全文
摘要：1 抄代码 1.1 问题描述 J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君
阅读全文
摘要：单调队列优化dp; 对于每个点开个单调队列，按转移到它的点到它的距离从大到小，得分也从大到小排列。 每次枚举当前点前面的所有点，对于每个点的队列中二分一个距离小于等于它到当前点的答案值，放到当前点的队列中。
阅读全文
摘要：一道水状压，然而不知道是不是太久没做过dp了，我盯着它二十分钟才反应过来。。。。 还把数组开小了WA了一发QAQ
阅读全文
摘要：奔小康赚大钱 题解 抄了一下午代码，抄错了一个字母。
阅读全文
摘要：传送门 差分约束裸题。 和之前不同的是，只要求判环，所以用dfs的spfa，bfs版会T4个点。 各种判环方法： 1.拓扑排序 2.spfa，当某点入队次数>=n; 3.dfs_spfa 正在vis中的某点再次被更新 4.spfa,当入队次数>=某个很大的值。十分玄学，据说这是一种靠rp但是期望很优
阅读全文
摘要：传送门 差分约束裸题。 Debug超级久到怀疑人生，最后发现读入优化写错了系列。
阅读全文
摘要：传送门 差分约束裸题。 l-1向r连c的边，i向i+1连0的边，还有i+1向i连-1的边。
阅读全文
摘要：1 namespace RD{ 2 const int sz=1<<15|1; 3 char ch,buf[sz],*l,*r; 4 void gechar(char &c) { 5 if(l==r) r=(l=buf)+fread(buf,1,sz,stdin); 6 c = l==r?EOF:*
阅读全文
摘要：传送门 写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。 对每个点记录它到当前代表元的距离，初始都为0（到自己）。 合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。
阅读全文
摘要：传送门 并查集。 一眼傻逼题，直接离线把一样的合并按不一样的判断即可。 然后30。 发现要离散。 然后50。 空间要开两倍。
阅读全文
摘要：传送门 倍增并查集。 //Twenty #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<ctime> #inclu
阅读全文
摘要：传送门 并查集 被ykk嘲笑了。 每个点拆成三个，分别表示我，我吃的东西，我被吃的东西。
阅读全文
摘要：第一次打cf，感觉很有意思。 llj大佬A了三题的时候还没有看到a题在讲什么，谷歌翻译把 a 翻译成了1，愉快被坑。 写了的都是些简单的签到题，写得太慢还掉了rating,,,,, a.模拟 站一个点往两边小的那个跑。 //Twenty #include<algorithm> #include<io
阅读全文
摘要：noip好难呀。 上一个感觉有点长了，重开一个。 36.Vigenère 密码 粘个Openjudge上的代码 37.国王游戏 贪心。手动艾特LLJ。 粘一个别人的代码。 38.同余方程 做不来，是不是没救了。。。 裸的扩展欧几里得。 注意扩欧先除再乘以免爆炸。。 39.借教室 第一眼线段树模板，听
阅读全文
摘要：Adore 1.1 问题描述 小 w 偶然间遇到了一个 DAG。 这个 DAG 有 m 层，第一层只有1个源点，最后一层只有1个汇点，剩下的每一层都有 k 个 节点。 现在小 w 每次可以取反第 i(1 < i < n − 1) 层和第 i + 1 层之间的连边。也就是把原本从 (i, k1) 连到
阅读全文
摘要：传送门 1.铺地毯 d1t1 模拟 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue>
阅读全文
摘要：题面 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<ve
阅读全文
摘要：传送门 多组询问，问到树上两个点x,y距离相等的点的个数。 倍增求lca. //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstr
阅读全文
