摘要：若想获得与博主~~完全~~相同的阅读体验，请手动将电脑“缩放与布局”中的选线调至125%并使用1920×1080的分辨率，然后将网页缩放调至100%~~QAQ~~ 大家如果对我的博客有疑问或者建议，欢迎提出！ 阅读全文
posted @ 2018-09-27 10:32 Shallowy 阅读 (81) 评论 (1)
编辑
摘要：发现自己以前就没有真正理解透彻过 fhq treap和大部分平衡树 最近在被这题[NOI2005]维护数列 榨干 的过程中，发现了一些理解性的漏洞，在这里写出来，也供大家参考和改正。 不过我可能还没有考虑周全， 如有遗漏和错误，欢迎指出 . 一开始期盼地交了一发: 10分 ...{ ~9 5 8 1 阅读全文
posted @ 2018-11-27 19:01 Shallowy 阅读 (137) 评论 (0)
编辑
摘要：这题写得心累(ˇωˇ」∠)_ 题面大家都有吧 Luogu P5024 BZOJ 5466 题意 ~~完了我现在在难受到什么都不想写...┐(‘～`；)┌ ~~ 有棵树，可以花$p_i$代价把$i$点染色，要求任2个相邻点 至少 有1个被染色。给出$m$组询问， 每次强制两个点的状态(染/不染) ，求 阅读全文
posted @ 2018-11-23 14:41 Shallowy 阅读 (771) 评论 (2)
编辑
摘要：题面 BZOJ3629 LuoguP4397 LOJ 2234 题意 给出n(n~~看到题：不知道约数和定理，赶紧看一波~~ 约数和定理 由唯一分解定理，若$x=p_1^{a_1}p_2^{a_2} \cdots p_m^{a_m}$ , 再由约数个数定理，x的约数个数为$(a_1+1)(a_2+1 阅读全文
posted @ 2018-10-19 19:39 Shallowy 阅读 (57) 评论 (0)
编辑
摘要：极其简单的题面ioi(~~听说原题有狗粮？~~) Luogu P1445 LOJ 10202 题意 求 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解(x,y)的数量. (n主要是观察(3),发现可以用十字相乘 (4) 然后我们设$a=n! x,b=n! y 阅读全文
posted @ 2018-10-15 09:41 Shallowy 阅读 (45) 评论 (0)
编辑
摘要：题面 洛谷P3622 BZOJ1151 LOJ 10174 题意 动物园里有n只动物从1到n编号。有c个小朋友，每个小朋友可以看到连续的5只动物(所在的围栏)。其中有他们各自喜欢的和不喜欢的。 现在可以扔掉一些动物(围栏还在)，然后对于1个小朋友，只要看到1只他喜欢的动物还在，或者一只他不喜欢的动物 阅读全文
posted @ 2018-09-28 20:40 Shallowy 阅读 (79) 评论 (0)
编辑
摘要：题面 这里(〃'▽'〃) 题意 大概就是有一棵n个节点的树，i号节点有一个费用wi。可以在某些点上安置侍卫监察，与该点相邻的点都视为安全。求使整棵树安全所需最小费用。 闲扯 一眼秒出做法 树形dp ，接着想到用dp[0][i]表示i点无侍卫，dp[1][i]表示i点有侍卫来进行转移，然鹅此题监察的是 阅读全文
posted @ 2018-09-27 11:05 Shallowy 阅读 (179) 评论 (0)
编辑
摘要：若想获得与博主~~完全~~相同的阅读体验，请手动将电脑“缩放与布局”中的选线调至125%并使用1920×1080的分辨率，然后将网页缩放调至100%~~QAQ~~ 大家如果对我的博客有疑问或者建议，欢迎提出！ 阅读全文
posted @ 2018-09-27 10:32 Shallowy 阅读 (81) 评论 (1)
编辑