摘要：
CSP 2024 加把劲儿 10.25 老路线，先到德州再去秦皇岛。但是早上还有早读？ 高铁上 HANGRY 和 JJDW 打音游被 huge 没收手机（5k手机给DZ玩也收了），当时我不知道颓什么，刚刚打开《百年孤独》。 住首旅京伦，和大师分在一个屋，下午的氛围非常好，至少都在看书。晚饭过后，开始 阅读全文
摘要：
  ![imag 阅读全文
摘要：
冲刺CSP联训模拟2 A. 挤压 考虑把一个数写成二进制，不妨记为 $ \sum s_i \times 2^i,s=0或1 $ ，设其概率为 $ p_k $ ，则期望值： \[p_k \times (\sum_{ i=0 }^{ 29 } s_i)^2 = p_k \times \sum_{i=0} 阅读全文
摘要：
ABC373 E/F E - How to Win the Election 二分答案比较好想，可是细节有点多，复杂度 $ O(n\log^2 n) $ 。一开始忘了一个特判，狂WA不止，然后调完再交，直接破防，WA一个点。接着尝试去卡，不知道怎么想的，粘错代码了。还剩半个小时，非常忙碌地调代码，但 阅读全文
摘要：
一些题 模拟赛遇到的trick，有意思的，有启发的题，不一定很难。 蜀道难 噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿 阅读全文
摘要：
暑假模拟19 \(T_A\) 数字三角形 简单模拟，做法众多。 多数人都是紧贴一边填充，但我是每次每个数只填充一位，每次有一个数填够，刚好填满。 \(T_B\) 那一天她离我而去 找最小环模板题。 做法一 神奇的二进制分组。考虑与1相连的所有节点，一个是起点，一个是终点。一个暴力想法就是，枚举起点, 阅读全文
摘要：
暑假模拟17 \(T_A\) 符号化方法初探 简单题，不讲 \(T_B\) 无标号 Sequence 构造 这题有点逆天。 先看正解：考虑给等式左右同乘一个 $ 1 \times n $ 的矩阵，矩阵随机生成，这样复杂度变为了 \(O(n^2)\) 。至于正确性，根据不知道什么定理，错误概率为 $ 阅读全文
摘要：
暑假模拟16 \(T_A\) 九次九日九重色 最长上升子序列，预处理整除关系，树状数组维护，其中复杂度用到调和级数。 \[O(\sum_{i=1}^n \frac{n}{i} \times \log n) =O(n \times \log ^2 n) \]\(T_B\) 天色天歌天籁音 挂分最惨的一 阅读全文
摘要：
暑假模拟15 \(T_A\) 串串 简单字符串题，考虑枚举回文中心，哈希维护，没什么思维量，但是不好调。 wang54321 有高级 manacher 做法，大家快去膜拜她。 CODE #include<bits/stdc++.h> using namespace std; #define ll l 阅读全文