- 2024-09-02XXI Open Cup, Grand Prix of Tokyo:B题
前言逆天计数坐牢局,上来一看10道题全mod998244353,就知道不对劲。大约前3小时我和队友们在轮番思考除DFJ以外的所有题(我甚至试了无数种dp方法写A,赛后一看题解直接傻眼),后面开始专攻BGI。4小时多,队友开出了B,比赛快结束的时候,我终于过掉了I。赛后我一边看题解一边看队友代码研究B,然
- 2024-08-12XXI Open Cup, Grand Prix of Tokyo
Preface神秘沟槽Counting大赛,十个题全是模\(998244353\)有点逆天了开场发现G是去年暑假前集训的原,然后坐牢了大半天看榜发现包大爷切了B,然后跟了一手接下来慢慢把所有题都看了一遍,每个题都属于有点思路但不多中间和祁神把诈骗题I玩出来了,然后对着H硬套「PKUWC2018
- 2024-01-05Welcome to Tokyo!
首先有简单的\(O(n^3)\)\(dp\),可以决策单调性优化到\(O(n^2)\),还可以进一步利用不同差分数\(O(\sqrtn)\)优化到\(O(n\sqrtn\logn)\),不过这个方向已经没什么前途了考虑线性规划形式,设\(a_{1\simn}\)表示第\(i\)天是否开宴,\(b_{1\simm}\)表示是否交到第\(i\)个朋
- 2023-05-24「解题报告」XXI Open Cup, Grand Prix of Tokyo
猜猜为什么四五天没更博了?攒了个大的。非常好OpenCup,10个998244353,爱来自陶瓷❤快写死我了,终于写完了。十道题里只有三道题是自己做出来的。我好废物。CodeforcesGym官方题解A.AscendingMatrix开幕雷击。首先考虑没有限制怎么做。由于优秀的单调性,我们可以对于每
- 2023-04-12c#-HashSet
staticvoidMain(string[]args){string[]cities=newstring[]{"Delhi","Kolkata","NewYork","London","Tokyo","Washington",
- 2022-12-14HTML响应式Web设计
什么是响应式Web设计?RWD指的是响应式Web设计(ResponsiveWebDesign)RWD能够以可变尺寸传递网页RWD对于平板和移动设备是必需的主要是在CSS里面定义float等字段
- 2022-08-14XX Open Cup, Grand Prix of Tokyo D,L
D二分max值为L,判定能否使用\(\leqL\)的数构造出答案。暂时不管L的限制。此时如果我们有一组解,表示为\(c_{0},c_{1},...,c_{60}\),其中\(c_{i}\)是有多少个数在第\(i\)位