SFWR

——————————————————————————————————————————————————- 想不到普及组的题都会这么有意思 数轴上转移，借鉴了@Sooke的剪枝思想，虽然就剪一个就A了 斜率优化在考虑中 —————————————————————————————————————— Read More

______________________________________________________________________________________________ 想了一个四维DP，n^6，结果假了/哭 半搜索半dp，好有意思的题 ————————————————————— Read More

———————————————————————————————————————————— 补了一个坑，要学学STL了 努力向本题的55分迈进 —————————————————————————————————————————————— Read More

水一道计数题，增加博客数目（雾） Read More

—————————————————————————————————————————————————————— 普通树形计数题，就是犯了个傻逼错误 —————————————————————————————————————————————————————— Read More

#include using namespace std; int n,t,m; int main() { } int read() { int ans=0,flg=1; char ch=getchar(); while(ch'9'){if(ch=='-')flg=-1;ch=getchar();} while(ch>='0'&&ch q; f... Read More

———————————————————————————————————————————————————— 修改一次的单调队列，借助单调队列求出区间内删除达到的最大值，再借助连续增长的l，r求解，挺好的题 ———————————————————————————————————————————————— Read More

—————————————————————————————————————————————————— 给了最近怀疑码力的我一片希望，竟然一A了 （如果除去在loj上忘了加fre与在洛谷上忘了删fre） 暴力基环树，n^2logn 好吧当我没说，洛谷上MLE了 怎么这么毒瘤，空间这么小 ——————— Read More

—————————————————————————————————————————————————— noip罕见的纯模拟题，细节还是很多的 虽然没有看题解，但也错了很多地方 1，Yes与YES 2，ERR与Err，这个真的毒瘤，一个全大写一个却不是 3，ERR后向栈中添加元素防止RE 4，最后判断 Read More

————————————————————————————————————————————————————————- 依然是部分分练习，学习了treap后再来做 没想到因为longlong搞死，感觉自己好有毅力 一开始想到了50pt中q很小，第一反应写vector维护，结果写了一半弄晕了，想从题解中找 Read More