欢迎来到SFWR的博客

08 2019 档案

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

点击右上角即可分享
微信分享提示