该文被密码保护。 阅读全文
posted @ 2021-11-11 13:48 redproblemdog 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 可能永远不会讲的课件 阅读全文
posted @ 2021-08-15 09:35 redproblemdog 阅读(274) 评论(1) 推荐(1) 编辑
摘要: AFO 的 whker 了 所以刷水题来获得快感。 2022/2/8 如图,$AM=MB,CM=MD,PC\bot AC,PD\bot BD,PQ\bot AB$,求证:$\angle PQC=\angle PQD$ 思考:不难发现有两组四点共圆:$D,P,Q,B$ 和 $C,P,Q,A$,可以考虑 阅读全文
posted @ 2022-10-28 23:10 redproblemdog 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 定理描述 设 $G$ 是一个无向图,定义度数矩阵 $D(G)$ 为: $$ D(G) = \begin{pmatrix} deg_1&0&\cdots &0 \ 0&deg_2&\cdots &0 \ \vdots &\vdots & \ddots &\vdots \ 0&0&\cdots &deg 阅读全文
posted @ 2022-07-04 22:05 redproblemdog 阅读(102) 评论(2) 推荐(0) 编辑
摘要: 名字是抄那个本子上的,那个本子太小了就写这里。 2022-06-25 [JLOI2016]圆的异或并 发现只要考虑圆与圆的包含关系,设第 $i$ 个圆被 $b_i$ 个圆包含,然后可得: $\displaystyle ans=\sum_{i=1}^{n} (-1)^{b_i} r_i^2$ 考虑扫描 阅读全文
posted @ 2022-06-28 00:46 redproblemdog 阅读(69) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-31 14:03 redproblemdog 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 数学题,果然我数学不好。 首先,合并石子的顺序与答案无关,因为每个石子对其他石子都产生了乘积的贡献。 所以总代价就是 \(\displaystyle\sum_{\sum a =S}\sum_{i=1}^{n}\sum_{j=i+1}^{n}a_{i}a_{j}=\sum_{\sum a=S}\fra 阅读全文
posted @ 2022-01-22 20:36 redproblemdog 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 咕了一年的题(那个时候我刚打完 J 组,因为 NOIp 考了字符串于是开始学习 kmp),今天才写掉(话说那个时候我也不会矩乘)。 看到题不会,多半是 DP,然后发现 \(M\) 这么小,\(N\) 这么大,猜测矩乘。 这样我们就糊出了这道题,完结撒花。 考虑设计 \(\displaystyle f 阅读全文
posted @ 2021-11-15 18:52 redproblemdog 阅读(34) 评论(0) 推荐(0) 编辑
摘要: MY Bubble Cup X Finals Neural Network country Codeforces Round #429 Leha and another game about graph 洛谷 P3599 Koishi Loves Construction ARC102B All Y 阅读全文
posted @ 2021-11-03 13:11 redproblemdog 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Day -2 今天模拟赛又垫底了,害怕害怕。 教练说 CSP 考不好就要滚回 whk,可我还想学一些科技,水一些 ds,我不要学 whk(事实上学 OI 的都是逃避 whk)。 写了个队测总结,神犇 zjl 已经卷了 10 多道 CF,cnyz 已经把图论复习完了。 发现考场是 403 G8,zjl 阅读全文
posted @ 2021-10-20 21:58 redproblemdog 阅读(50) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-15 16:35 redproblemdog 阅读(2) 评论(2) 推荐(0) 编辑