Gensokyo_Alice - 博客园

2020年9月22日

摘要： P4827 国家集训队 Crash 的文明世界前置： $$\begin \displaystyle m^n = \sum_m\beginn\i\endi!\dbinom = \sum_\beginn\i\endi!\dbinom \end$$ 推式子（钦定 $x$ 为根）： $$\begin 阅读全文

posted @ 2020-09-22 10:59 Gensokyo_Alice 阅读(86) 评论(0) 推荐(0) 编辑

P4074 [WC2013]糖果公园

摘要： P4074 WC2013糖果公园树上带修莫队（欧拉序分块，特判lca），然后，，，我排序错了，T了一页。。。为了过都没用递归。。。修改就按他说的修改就行。 #include <algorithm> #include <iostream> #include <cstring> #include < 阅读全文

posted @ 2020-09-22 08:08 Gensokyo_Alice 阅读(123) 评论(0) 推荐(0) 编辑

P3242 [HNOI2015]接水果

摘要： P3242 HNOI2015接水果分块求区间第K小，然后用树上莫队（欧拉序分块，特判lca）做（这个做法可能会被卡，不过莫队被卡应该很正常吧？）令离散化后值域为 $C_{max}$ 利用分块可以把求第K小的复杂度降到 $O(\sqrt{C_{max}})$ 也就是 \(O(\sqrt{P 阅读全文

posted @ 2020-09-22 08:07 Gensokyo_Alice 阅读(98) 评论(0) 推荐(0) 编辑

2020年9月19日

P2371 [国家集训队]墨墨的等式

摘要： P2371 国家集训队墨墨的等式同余最短路，考虑直接用最小的代价拼出来在膜最小 $a_i$ 意义下的余数。然后不停地累加最小的 $a_i$(一下称它 $a_{min}$) 就行了。正确性：假定 $i,j,k$ 为膜 $a_{min}$ 下的余数，令 \(i+j \equiv 阅读全文

posted @ 2020-09-19 18:20 Gensokyo_Alice 阅读(98) 评论(0) 推荐(0) 编辑

2020年9月18日

CF1051F The Shortest Statement

摘要： CF链接：CF1051F The Shortest Statement 洛谷链接：CF1051F The Shortest Statement 缝合怪，普及题第一眼不可做，第二眼 $N - M \le 20$ 那么考虑一个树上挂了20条边，直接先整一颗树，对于多余的边的两个端点，每个跑一遍Di 阅读全文

posted @ 2020-09-18 14:46 Gensokyo_Alice 阅读(84) 评论(0) 推荐(0) 编辑

P4819 [中山市选]杀人游戏

摘要： P4819 中山市选杀人游戏简单来说就是找到入度为0的点记为 $cnt$ 那么我们可以缩点直接找，不然复杂度爆炸。答案是 $ans = 1.0 - frac{cnt}{N}$ （这是错的）但是这是错的，因为少考虑一种情况。你是可以推理的！！！！！！！！那末，我们考虑这样一组数据阅读全文

posted @ 2020-09-18 10:46 Gensokyo_Alice 阅读(121) 评论(0) 推荐(0) 编辑

P5331 [SNOI2019]通信

摘要： P5331 SNOI2019通信前言：我省去年省选题。拿到的时候直接想了个80分做法（震惊，暴力80分，不过去年好像进队要325分，，，）。然后同机房聚铑教了满分做法，以为自己理解了，发现理解错了。核心思想连边方式：拆 $i$ 点为 $i_1, i_2$，建立源点，汇点 \(S, 阅读全文

posted @ 2020-09-18 09:21 Gensokyo_Alice 阅读(103) 评论(0) 推荐(0) 编辑

2020年9月16日

P3605 [USACO17JAN]Promotion Counting P

摘要： P3605 USACO17JAN Promotion Counting P 线段树合并板子。考虑儿子对父亲的贡献，直接把线段树合并上去就好了。然后直接询问 $val \gt p_n$ 的就好了。 #include <algorithm> #include <iostream> #includ 阅读全文

posted @ 2020-09-16 20:52 Gensokyo_Alice 阅读(145) 评论(0) 推荐(0) 编辑

P2571 [SCOI2010]传送带

摘要： P2571 SCOI2010 传送带三分套三分，在 $AB$，$CD$ 上任意选两个点，对于其中一个点固定的情况，其决策一定是一个凸函数。自己画一下模拟一下就知道了。 #include <iostream> #include <cstring> #include <cstdio> #inc 阅读全文

posted @ 2020-09-16 20:48 Gensokyo_Alice 阅读(100) 评论(0) 推荐(0) 编辑

P4349 [CERC2015]Digit Division

摘要： P4349 CERC2015 Digit Division 思维提高，代码难度入门。正解：快速幂。考虑一个区间，如果模 $M$ 等于0，那么就可以作为决策点，而决策点前后加合法段也是合法段。那么直接对于每一个前缀求一个模M的值，当值为0即可作为决策点。判无解：如果最后一个区间（也就是末尾和阅读全文

posted @ 2020-09-16 20:45 Gensokyo_Alice 阅读(93) 评论(0) 推荐(0) 编辑

GSK no Yukkuri Place

公告