08 2024 档案
摘要：ab题没啥好说的，b题一开始看题错成线段树了，后面发现维护最大值就过了（我就说b怎么会有线段树）。。。 C:Dora and C++ 卡的我死死的，好久没卡c了，数论果然是最短板。。。我有两个推论，但是一个都不会用： 1.翡蜀定理。（但是这题只有正数）（处理两个数的情况） 2.断环为链。（但是我只会
阅读全文
摘要：放一个cdq分治板子。 是洛谷陌上花开代码搬过来的。感觉要点在于去重（完全相同的点），没了。 第一维直接排序 第二维cdq分治，因为合并时前一半的a必然小于后一半的，所以可以重新按b排序算前面的数对于后面的数贡献。 第三维树状数组需要每次清空算c的贡献 这样就是一个
摘要：赛时3题，J构造和队友一起开的，A不会别的队教的，都写写吧（感觉j比a简单） A: 知道要筛因数但是想破脑袋也不知道怎么筛的题。。 J: 构造题，对于每种情况构造出全零序列就可以。 E: 这题暴力筛因数是可以过的，但是需要常数小一点。只要发现了s（m）只有108种情况就可以开始暴力枚举(n-S(m)
阅读全文
摘要：最近做了一个CFround166的d题然后。。。我：这个不能二分，因为二分要在有序的序列上进行。 佬：答案具有单调性就可以二分。 题目：https://codeforces.com/contest/1976/problem/D 首先观察到几个显而易见的性质： 1.若要翻转[l,r],[l,r]中的(
阅读全文
摘要：也是打的很烂，赛时签到场 签到：A,K略过 I: 赛时python苦苦的写未过（因为我根本就不会python）当然事实上可能跟python没关系。 高精度题但是可以用__int128写（能不写高精还是尽量别）。不过由于int128这个类型并不实际存在（好像是特定编译器可用的）所以要自己写输入输出就是
阅读全文
