08 2019 档案
摘要:离散化加尺取
阅读全文
摘要:对平均值的二分,以及实数域二分,思想很好
阅读全文
摘要:好多多次最短路==,人工全排列了一下
阅读全文
摘要:竟然没有看出来是分层图==
阅读全文
摘要:题目是真的长== 还可以的DP题,就是老是想起来百毒之星TC 、哭
阅读全文
摘要:——————————————————————————————————————————————————- 想不到普及组的题都会这么有意思 数轴上转移,借鉴了@Sooke的剪枝思想,虽然就剪一个就A了 斜率优化在考虑中 ——————————————————————————————————————
阅读全文
摘要:______________________________________________________________________________________________ 想了一个四维DP,n^6,结果假了/哭 半搜索半dp,好有意思的题 —————————————————————
阅读全文
摘要:———————————————————————————————————————————— 补了一个坑,要学学STL了 努力向本题的55分迈进 ——————————————————————————————————————————————
阅读全文
摘要:水一道计数题,增加博客数目(雾)
阅读全文
摘要:—————————————————————————————————————————————————————— 普通树形计数题,就是犯了个傻逼错误 ——————————————————————————————————————————————————————
阅读全文
摘要:#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...
阅读全文
摘要:———————————————————————————————————————————————————— 修改一次的单调队列,借助单调队列求出区间内删除达到的最大值,再借助连续增长的l,r求解,挺好的题 ————————————————————————————————————————————————
阅读全文
摘要:—————————————————————————————————————————————————— 给了最近怀疑码力的我一片希望,竟然一A了 (如果除去在loj上忘了加fre与在洛谷上忘了删fre) 暴力基环树,n^2logn 好吧当我没说,洛谷上MLE了 怎么这么毒瘤,空间这么小 ———————
阅读全文
摘要:—————————————————————————————————————————————————— noip罕见的纯模拟题,细节还是很多的 虽然没有看题解,但也错了很多地方 1,Yes与YES 2,ERR与Err,这个真的毒瘤,一个全大写一个却不是 3,ERR后向栈中添加元素防止RE 4,最后判断
阅读全文
摘要:————————————————————————————————————————————————————————- 依然是部分分练习,学习了treap后再来做 没想到因为longlong搞死,感觉自己好有毅力 一开始想到了50pt中q很小,第一反应写vector维护,结果写了一半弄晕了,想从题解中找
阅读全文
摘要:—————————————————————————————————————————————————————————————— ———— 搞了半天的BZOJ美化233333,所以贴了BZOJ的图 oi生涯写过的最长的数据结构吧 压行选手还写了85+line
阅读全文
摘要:——————————————————————————————————————————————- 考前练习打打部分分 设置权值这个方法需要记住 ———————————————————————————————————————————————————— PT:44 ————
阅读全文
摘要:将n个字符串缩为一个字符串 ———————————————————————————— 借这个题学习一下double hash 还是需要好好练习的 KMP还是算了,没在计划中 ————————————————————————————
阅读全文
摘要:————————————————————————————————————————————————————- 中规中矩的一道题,很有NOIP的特点 ——————————————————————————————————————-
阅读全文
摘要:______________________________________________________________________________________________________ 绝望题目,一点一点从30--70--100,打完了所有部分分 【大部分时间都在查错 —————
阅读全文
摘要:最短路计数,含重边。 ———————————————— 真事坑人,而且窝也好久没有做图论题了,尴尬 注意cnt清零 ————————————————————————————————
阅读全文
摘要:———————————————————————————————————————————————————————————— 玄学调精度 被if else的嵌套搞了,压行选手的痛,以后还是要注意点 —————————————————————————————————————————————————————
阅读全文
摘要:——————————————————————————————————————————————————————————- 发出不适的粗口 被循环变量坑了half hour 淦 用余数来记录选用当前的数所构成的形态,算是附加信息。 还要练练搜索的说 ———————————————————————————
阅读全文
摘要:————————————————————————————————————————————————————- 单论搜索来说本题有些虚高,但结合状压思想本来就是一个难点,而且构树上还有一个dfs需要搞就更显得思维含量【误 写了一个状压搜索,自己还是太弱了,参考了别人的博客,要努力啊 ——————————
阅读全文
摘要:———————————————————————————————————————————————————— 总感觉第一个题解状态更新的有点问题。 体积取max应该是在dp数组不更新的前提下进行的吧 就写了一个分情况讨论相等与大于,不过和不分情况的一样都过了,数据问题? 懒得造数据试试了【 ——————
阅读全文
摘要:——————————————————————————————————————————————————————- 结合状压与期望的一个题,很有意思,结合期望倒推的特点 借用@xyz32768的题解记录一下这个题的倒退思路 ————————————————————————————————————————
阅读全文
摘要:_________________________________________________________________________________________________ usaco上的状压质量都好高啊QAQ 结合了二分查找,前缀和,以及dp状态的巧妙确立 —————————
阅读全文