It's my life…

摘要： 我都不忍心吐槽了。 这么水的暴力我一开始竟然想写链剖！！！ 对于某个权值，相同的边不会超过10条。于是，暴力，然后乘起来。 注意特判！特判！图不连通的时候输出0。 我的程序在不联通的时候会输出奇怪的数字……要崩溃了…… 上代码：#include #include #include #i... 阅读全文

摘要： 好久没写网络流了…… 一开始以为是DP，没想出来，看题解发现是网络流。 构图蛮有意思的。 把维修人员拆成n个点，每个分点都与那n个点连边，费用为 c[i][j] * (1..n) 这是表示修了这个车后以后的人会增加这么些费用。 上代码：#include #include #include... 阅读全文

摘要： 这道题思路是在是神。 先dp出没有限制时候的方案数。 dp的时候注意 先循环 1..4 再循环 1..maxs 防止重复。边界是f[0] = 1。 这么基础的背包都忘记了=_= 接下来处理有重复的问题，容斥原理 容斥原理说起来很简单，但有一些很神奇的应用，比如这道题。 最终的答案 = 没... 阅读全文

摘要： 大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用... 阅读全文

摘要： 思路还是蛮清晰的 ask: x = t[nowright-1] - t[nowleft] get_ans: ans += C(l[nowleft],k) * C(r[nowright],k) * x update: t[i] = t[i] - C(up[i],k)... 阅读全文

摘要： 一上来没思路…… 但是由于每块蛋糕面积相等，又因为每次切必须切成两半，所以每半的面积都是每块蛋糕面积的倍数。 枚举切下来的蛋糕应该还被分为多少块蛋糕，计算切割的地方，分X 和 Y， 递归搜索。 上代码：#include #include #include #include #include... 阅读全文

摘要： 树链剖分水过，单点修改，树状数组即可。#include #include #include #include #include #define N 250100using namespace std;int n, m, nowplace = 0;int p[N] = {0}, next[N], ... 阅读全文

摘要： 这道题机房n多人好久之前就A了…… 我到现在才做出来…… 一看就是DP＋矩阵乘法，但是一开始递推式推错了…… 正确的递推式应该是二维的…… f[i][j] 表示第准考证到第i 位匹配了 j 位的方案数 f[i][j] = f[i][j-1] + f[i][k] 第k位可以转移到第 j 位 ... 阅读全文

摘要： 最近一直在做noip的题，由于太水一直没有写题解，可是这道题，这道题。啊啊啊啊…… 明明水的要命，调了一节课啊！！我干脆不要搞OI了啊！ 特别逗比的错误啊！！！！ 代码：#include #include #include #include #include #define N 251us... 阅读全文

摘要： 这是个标准的弦图，但如果不知道弦图就惨了=_= 趁着这个机会了解了一下弦图，主要就是完美消除序列，求出了这个就可以根据序列进行贪心染色。 貌似这个序列很神，但是具体应用不了解…… 这道题为什么可以这么做不理解…… 我真是太弱了…… 上代码：#include #include #incl... 阅读全文