摘要：
因为某些原因，本博客将永久停更。请关注新博客 https://blog.csdn.net/luositing 以前的文章将保留，也不会搬运至新博客。 望理解。 2020.6.23 update：删除了一些中二时期写的极烂却莫名高阅读量的文章以免造成误导。如果对大家造成了不便敬请谅解。 阅读全文
posted @ 2019-06-20 17:28
lst_mengbier
阅读(167)
评论(0)
推荐(0)
摘要：
蒟蒻OIer，擅长各种模板题（雾） 本博客主要是知识讲解，题解较少 可能会有游记 由于博主还是初中生，忙碌于各种俗气的文化课，所以可能更新很慢 页面很丑，以后会美化 真香 有什么问题欢迎指出 UPD：2018国庆开始状态低迷，经简要分析，主要是做题总结太少，所以决定写一写考试总结 阅读全文
posted @ 2018-09-09 22:15
lst_mengbier
阅读(163)
评论(0)
推荐(0)
摘要：
Day 12 “你考不考省选？” 忙着准备校一诊的我，已经1.5个月没碰Dev C++ Day 1 复习了LCT和模拟退火（ Day 0 早早地到酒店，拿到了笔试题库 然后就划水划过一上午(没错，我没带电脑) 中午随便找了家餐厅 用cyk的程序被了一中午鄙视 拿到题，20分钟写完 竞赛一年海星 去年 阅读全文
posted @ 2019-04-15 19:54
lst_mengbier
阅读(493)
评论(0)
推荐(0)
摘要：
Day 0 上午复习了KMP~~现在板子背得贼熟~~ 写了几道矩阵快速幂，多半不会考~~毒奶预订~~ 然后dzyo讲注意事项，听完整个人都不好了…… 算了一天就不改了，小心点就行 下午4点放学，才发现全机房就我没订酒店，可把我××坏了 回来看了下注意事项，啊建子文件夹算0分啊（子文件日常删不掉） 打 阅读全文
posted @ 2018-11-11 20:48
lst_mengbier
阅读(509)
评论(0)
推荐(0)
摘要：
1.无根据的乱搞不可能对 2.必须造极限数据跑一下 3.必须测空间 4.不管用不用都把cstring加上 5.开文件测样例 6.删一长串代码最好注释 7.到10:00先敲暴力 8.题读三遍 9.先做好得分的，而不是先做好玩的 10.不准写LCT之类的神奇东西 11.就算存不下也要把dp方程写出来 1 阅读全文
posted @ 2018-11-08 14:03
lst_mengbier
阅读(300)
评论(0)
推荐(0)
摘要：
一眼最短路 ……感觉是个结论啊 建超级源汇？ 什么鬼 合并ab和cd？ 不一样的吗 开始想的至少有一条路径是最短路 然后发现不对： 开始对着这个图瞎想 从B开始找A的最短路，然后把到B小于等于的边赋成0，再求一遍C到D最短路加起来 刷刷刷写完了，发现过不了样例 样例好像要从A找B…… 乱了乱了 之所 阅读全文
posted @ 2018-11-03 13:59
lst_mengbier
阅读(315)
评论(0)
推荐(0)
摘要：
"题面" 一眼dp 设fi表示前i个且i必须选的最大功率 有 f _i= max_{1 \leq j X_j} \{f_j \}+p_i 下面的条件 A_i A_j X_j 相当于 $X_j + A_j 阅读全文
posted @ 2018-11-03 13:37
lst_mengbier
阅读(186)
评论(0)
推荐(0)
摘要：
"题面" 【正解】 一眼不可做啊 ……相当于求路线上穿过的点最小距离最大 最小最大……二分啊 现在相当于给一个直径，要判断这个直径是否能从左边穿到右边 我们可以在距离不超过直径的点连一条边，y=0和y=L建虚点，然后判断他们是否连通，如果连通说明 不能 通过 复杂度$O(N^2 log(L/ 阅读全文
posted @ 2018-11-02 16:04
lst_mengbier
阅读(143)
评论(0)
推荐(0)
摘要：
"题面" 【正解】 相当于是 GCD_{i=L}^{R} A_i = min_{i=L}^{R} \{A_i\} 然后GCD可以用ST表实现O(log A_i)查询 并且GCD是递减的，所以枚举每个数，左、右依次二分使区间GCD等于这个数 复杂度O(NlogN(logN+logA_i)) 阅读全文
posted @ 2018-11-02 15:54
lst_mengbier
阅读(237)
评论(0)
推荐(0)
摘要：
"题面" 【错解】 一眼数位DP 设f(i,c00,c01,c10,c11)…… 神tm DP 哎好像每两位就一定对应c中的一个，那不用记完 所以可以设f(i,c00,c01,c10)…… 神tm DP 也发现用c可以算出0和1有多少个、多少段，可以组合数，但感觉细节太多，没有细想（主要是想 阅读全文
posted @ 2018-11-01 17:02
lst_mengbier
阅读(186)
评论(0)
推荐(0)
摘要：
"题面" 【错解】 立方就是所有质因子次数都是3的倍数嘛 发现1e5的三次根很小，可以枚举所有和这个数乘起来是完全立方数的(flag 1) 然后……连条边跑最大独立集？ 不对啊是NP问题(实际上是个二分图) 那多半要优化连边变成一棵树(flag 2) 推了0.5h没一点结果，就暴搜，希望能剪点枝(那 阅读全文
posted @ 2018-10-31 17:21
lst_mengbier
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号