摘要：
上次合肥看错题。这次北京推不出前缀和二项式。。。。还是太弱了呢。感觉一年里收获的也不是特别多。很多算法和自己的代码能力需要进一步提高。。。。感觉还是被队友带飞了呢。然后。。。。 北京赛区的水题BFS，，，没有遍历解空间wa4发。。还是我的锅。。。最后不想改，然后给tr说写dp。。。话说比赛到一半的时 阅读全文
摘要：
给出考试时间和考试需要准备的时间，问最早考完所有科目的时间 二分答案 NlogN 二分抄神犇的写法 感觉挺舒服的嘻嘻嘻 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=1e5+5; 4 int N,M,d[MAXN] 阅读全文
摘要：
题目大意：有n个猴子。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了，不打不相识嘛。现在给m组询问，如果2只猴子相互认识，输出-1，否则他们各自找自己认识的最牛叉的 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/38 du熊是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次du熊想研究一下光合作用。 du熊的实验材料有如下几样：神奇的种子，普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部，你可以将其看成X轴，种子的位置为X轴上的点 阅读全文
摘要：
完全背包的模版题.. 加了一个小优化 n^2的写法 O(V+N)在本题中复杂度较高 不采纳 完全背包问题有一个很简单有效的优化，是这样的：若两件物品i、j满足c[i]<=c[j]且w[i]>=w[j]，则将物品j去掉，不用考虑。这个优化的正确性显然：任何情况下都可将价值小费用高得j换成物美价廉的i， 阅读全文
摘要：
发现这种合并区间的题目还可以这么玩 给你n段时间 然后问没被占用的时间是多少 题目所给的区间是右开的导致我wa 好多人5e5*1440的暴力跑出来的时间居然只是我的两倍 不懂.... 所以并查集并没有跑的很快 奇怪.... 1 #include <stdio.h> 2 #include <iostr 阅读全文
摘要：
题意给了n个节点 问AVL树的种类 卧槽 真的好傻 又忘记这种题可以打表了 就算n^3 也可以接受的 树的深度不大 那么转移方程很明显了 dp[i][j] 代表的是节点为n深度为j的树的种类 k为左子树的节点个数 //dp[i][j+1] += dp[k][j]*dp[i-k-1][j];//dp[ 阅读全文
摘要：
已经接触过01分数规划但是只知道二分写法(实际求解略慢)，Dinkelbach算法还是值得一学的。 上一道裸的01分数规划吧。POJ x数组代表我们选或者不选 0,1构成 R=sigma(a[i]*x[i])/sigma(b[i]*x[i]) 变形 设F(v) 为 sigma(a[i]*x[i])/ 阅读全文
摘要：
老是沉浸在失败的回忆中也不好。合肥的题目中有自己研究的LCT，结果还是... 学艺不精，码力不足。 吐槽自己两句，继续搞一发数据结构和模拟 自己知道自己的努力就好，尽力而为 阅读全文