未来代码中转站

摘要： Day 4 今天Rating掉了两百多 为什么呢 因为是真实力打的 倒数第三 没什么好说的了 这才是我的真实水平 强的人一如既往强 作弊的人一落千丈。 只有我。是的，只有我。 被老师嘲讽了，哎，您真的不懂得和平解决吗。 然后就很难过 去洛谷发泄 就棕名了 没想到真是人性化的 没想到会真的棕名的…… 阅读全文

摘要： Day3——作死不可活的一天 Day3 今天下午才考 晚上时间少 下午网每断 因此我是PY的 然后被抓了 成绩做0分处理。 是啊，我只会抄题解。 其他什么都不会。 一无是处。 真的。 真实能力：rank倒数 T1 [P1881] 绳子对折 这道题考思维 一句话：枚举每个节，或者节与结点之间的中点，然 阅读全文

摘要： 因为太长了 所以一天一天分开发 Day2 昨天晚上没开黑车 没脱衣服就睡了 可能是我难受了…… 新的一天。 早上好。 我没去晨跑，早上先和团长集合了，没看见rkbudlo来 于是就先吃饭了 去机房的时候就看到rkbudlo大神已经坐在里面大题了…… 厉害 考前先打了一下昨天WA掉的树形dp 调了一个 阅读全文

摘要： 这里有一个很完美（搞笑但是确实是这样的）翻译 题意 神牛 LXX 昨天刚刚满 18 岁，他现在是个成熟的有为男青年。他有 N 个 MM，分别从 1 到 N 标号。 这些 MM 有些是互相认识的。现在，LXX 为了处理和 MM 们复杂的关系，想把他们划分成尽量多的集合， 要求任意两个属于不同集合的 M 阅读全文

摘要： 瞎扯 很经典的一道题 考前才打 我太菜了QAQ 就是先贪心排序了好 然后在DP 这样比直接DP更容易理解 （其实这题做法还有很多） 代码 阅读全文

摘要： 考前打tyvj的水题 题目描述 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) 输入格式 输入格式：第一行为2个数n，k（含义如上题） 阅读全文

摘要： 之前写在洛谷，结果没保存，作废…… 听说考前写题解RP++哦 思路 很容易想到是 树形DP 如果树形DP不知道是什么的话推荐百度一下 我在这里用vector储存边 设状态f[i][0]为i点不访问，f[i][1]为i点访问 那么f[u][1] += f[y][0]表示u点要访问，(u,y)有连边f[ 阅读全文

摘要： [友情链接] Day1 今天模拟赛倒数…… 感觉自己菜到爆炸…… 被一个以前初一的倒数爆踩…… 感觉自己白学了。 满分400，自己只有100。真的是倒数第一…… 做了一个T2，其他暴力分全部没有拿到…… 或者是说，思路就是错的？ 暑假集训倒数 平常练习倒数 果然逃不过全校最弱的称号…… 没有一点长进 阅读全文

摘要： 第一看还以为是水题 随便打了一个bfs只有40分…… 然后开始颓废 #include<bits/stdc++.h> #define N 100005 using namespace std; int nxt[N]; bool vis[N]; void bfs(int x) { memset(vis, 阅读全文

摘要： 我永远信仰欧拉 欧拉回路是很经典的一道题目了 这题算是稍稍修改的模板题吧 欢迎指出错误 题目链接 思路 先判断能不能构成欧拉路径/回路 即度数为1的总点数为2或0的时候符合（前者为连通图，后者为回路） 这题是回路吧 如果不可以，结束 如果可以，dfs搜索路径（貌似搜索路径还有模板来着） 代码 代码短 阅读全文