摘要：
我是江苏的一名OIer&PhOer，截止到目前还是个菜鸡。 阅读全文
posted @ 2019-08-02 21:19
悲风吟客
阅读(500)
评论(3)
推荐(0)
摘要：
心得篇 1.仔细看题，大多数问题都是看错题目引起的。 2.验算是必要的。 3.要相信自己之前的答案。淡定。 4.有时候题目就是最谨慎的那个答案（比如：视情况而定）。 5.奇怪的答案（应该）是不会有的。 知识篇 4.C++发明者没有图灵奖 5.EDVAC世界上第一台按存储程序控制功能设计的计算机 EN 阅读全文
posted @ 2019-10-18 15:23
悲风吟客
阅读(158)
评论(0)
推荐(0)
摘要：
D1T1潜入行动： 大水题，可是本菜鸡手一抖MLE了，GG D2T3列队： 蛮水的吧，可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过，luogu迷之TLE D1T3绝地反击： 想出来爬山+二分了，结果没敢想网络流 不行，我还是Too Young，Too S 阅读全文
posted @ 2019-09-21 14:10
悲风吟客
阅读(186)
评论(0)
推荐(0)
摘要：
对每个数位建棵线段树，每次取同一数位上不为0的数中最小的2个。 没了？ 没了。 阅读全文
posted @ 2019-09-16 20:05
悲风吟客
阅读(191)
评论(0)
推荐(0)
摘要：
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化（见代码） （这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我） 愣是卡进luogu最优解第3页 自以为要卡常数，结果卡了好久以后发现是死循环…… 阅读全文
posted @ 2019-09-08 20:51
悲风吟客
阅读(148)
评论(0)
推荐(0)
摘要：
我被自己菜惊了。 一道小题思路错两次 怕是没救了。 硬是写了2个晚上…… 对于每个位置，选能选的最大数。但是要记得预留子树里的数字。 感性地说：如果没有重复数，自然是“挤满”的，但是有重复数后就可能有空余。 离散化，对于每个数字用线段树记录比它大的数中，数的个数减去已确定的不能选的数的个数。 如果两 阅读全文
posted @ 2019-09-07 11:16
悲风吟客
阅读(129)
评论(0)
推荐(0)
摘要：
比较套路吧 由于要用最优策略，不难想到倒推， 即之后期望产生正收益的就选，负收益不选。 我自信满满地提交了，然后立刻写了上面这句话然后WA掉了（我好菜啊）。正确的应该是： 即选了之后期望产生收益比不选的大的就选，否则不选。 然后做个常规的状压DP即可。 阅读全文
posted @ 2019-08-18 16:45
悲风吟客
阅读(110)
评论(0)
推荐(0)
摘要：
我也就做做水题 易发现公式，分离i，发现答案只与l、r与v[i]、v[i]*i、v[i]*i*i的区间和有关 用三棵线段树维护即可 阅读全文
posted @ 2019-08-18 15:14
悲风吟客
阅读(136)
评论(0)
推荐(0)
摘要：
发现答案最终形如xy+yz+xz，与顺序无关 斜率优化DP显然 坑点是当分母为0时不可以把斜率当成inf，要当成-inf，即直接约分会错 艹因为这个坑小破题调了一下午…… 强行深入理解斜率优化（大雾 阅读全文
posted @ 2019-08-16 15:51
悲风吟客
阅读(166)
评论(0)
推荐(0)
摘要：
莫队+bitset版子题 题面废话过多，引起不适。 对于一、二问，用bitset维护区间内每个数是否出现，错位与判断可行性。 第三问只需在之前基础上枚举约数即可（复杂度为根号n） 总复杂度O(n^1.5) （我代码巨丑，想想完全不用分开写，我就是个傻子） 阅读全文
posted @ 2019-08-14 16:02
悲风吟客
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号