2025年3月28日
中科大少创班考试游记
摘要： 中科大少创班考试游记 Day -INF~ Day 0 开程书力学，及其简单阿，信心 +INF 然后开程书电学，困难的。崔书：全是错且困难，波动光，振动，原子物理，相对论动力学和交流电没看。 vp 入围考模拟，感觉随便过阿 Day 1 晚上睡不着，早上倒是比较清醒，发到数学，开做。基本速通填空，脑抽了几个，大题第一题联想到 阅读全文
posted @ 2025-03-28 19:41 Chthologist7507 阅读(14) 评论(0) 推荐(0)
2023年12月18日
一些难蚌的东西大赏
摘要： 约瑟夫拜登出生于 1942 年 10 月，他 1 岁的时候穿着尿不湿，毛子在打基辅，现在他 80 岁了，还穿着尿不湿，毛子还在打基辅。 阅读全文
posted @ 2023-12-18 21:24 Chthologist7507 阅读(24) 评论(1) 推荐(0)
2023年8月21日
圆中的几个基本定理
摘要： ### Ptolomy 定理 ![img](https://pica.zhimg.com/80/v2-6382e8cb475b0ff45f2af28d592d2abb_1440w.png?source=d16d100b) 圆内接四边形 $ABCD$ 满足条件： $$AB\cdot CD+AD\cdo 阅读全文
posted @ 2023-08-21 13:42 Chthologist7507 阅读(1152) 评论(0) 推荐(0)
直线型边关系、角关系、边角互化相关定理
摘要： ### 一些约定： 在 $\triangle ABC$ 中， $BC=a,AC=b,AB=c.\angle BAC=A,\angle ABC=B,\angle BCA=C,p=\dfrac12(a+b+c),$ 内切圆半径 $r=\sqrt{\dfrac{(p-a)(p-b)(p-c)}{p}}$ 阅读全文
posted @ 2023-08-21 13:41 Chthologist7507 阅读(126) 评论(0) 推荐(0)
2023年1月3日
2022 年末总结&2023 远景展望
摘要： Purslane 都发了，我也不好意思藏着掖着了。 2022 真是魔幻的一年，许多我认为轻轻松松敲锣打鼓就能实现的东西寄了，许多伟大的目标因为特殊原因崩了，许多糟糕的事情出现了转机，许多小目标鸽了，许多小目标完成了。 先来看去年年初 flag 完成情况： 年级 rank 1：failed（说来讽刺， 阅读全文
posted @ 2023-01-03 08:15 Chthologist7507 阅读(21) 评论(0) 推荐(0)
2022年10月10日
智障错误合集
摘要： 我看我能寄多少次！ dis[++cnt]=d;memset(d,0,sizeof(d); 注： cnt 不清零 f[i]=((qm(i,m)-qm(i-1,m))-mod*(qm(i,n)-qm(i-1,n))%mod+f[i-1])%mod; 为啥减 mod 啊！！！1 给 FHQ-Treap 写 阅读全文
posted @ 2022-10-10 20:47 Chthologist7507 阅读(16) 评论(0) 推荐(0)
CF1227G Not Same
摘要： 神仙构造题，先 % 一下 wzy 鸽鸽 首先我们可以手模一下 比如 5 5 4 3 1 4 4 4 3 1 3 3 3 3 1 2 2 2 2 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 或许会有一种感觉就是将大的数削平成小的数，然后再将它们再削平成更小的数，以此类推 或者说，从 阅读全文
posted @ 2022-10-10 20:45 Chthologist7507 阅读(12) 评论(0) 推荐(0)
AT4432 [ARC103B] Robot Arms
摘要： 给一个和大家都不太一样的做法？ 判无解，如果奇偶不同就无解，因为加减满足奇偶性不变 然后考虑数据范围，观察到 $10^{12}\approx2^{40}$，可以想到倍增构造，于是就让机械臂长为 $1,2,4,8...2^{39}$ 然后这里需要注意的是如果 $x+y$ 为奇数的情况，这时需要额外补一 阅读全文
posted @ 2022-10-10 20:44 Chthologist7507 阅读(32) 评论(0) 推荐(0)
CF838D Airplane Arrangements
摘要： 按照 wzy 鸽鸽的说法好像是哪一年 PKU 集训的试机题？ 神仙题。 考虑将飞机掰弯成 一个环，前后门为第 $n+1$ 个节点，从该节点出发顺时针/逆时针走，走到第 $n+1$ 个节点就是不合法的。 然后统计一下共有 $(2\times(n+1))^m$ 种情况，由于占据每一个点的概率相等，有 $ 阅读全文
posted @ 2022-10-10 20:44 Chthologist7507 阅读(7) 评论(0) 推荐(0)
CF938E Max History
摘要： 对于每一个 $a_i$，若有 $k$ 个比他小的数，那么他记录的次数即： $$\begin{aligned} &\sum_{i=0}^{k-1}\binom{i}{k-1}\times i!\times(n-i-1)!\ =&\sum_{i=0}^{k-1}\dfrac{(k-1)!}{(k-i-1 阅读全文
posted @ 2022-10-10 20:43 Chthologist7507 阅读(6) 评论(0) 推荐(0)
CF960E Alternating Tree
摘要： 树上 DP。 考虑每一条经过 $u$ 的路径的走向，可分为 $3$ 类。 子树 $\rightarrow u\rightarrow$ 其他。 其他 $\rightarrow u\rightarrow$ 子树。 子树 $\rightarrow u\rightarrow$ 子树。 我们设 $s[u][0 阅读全文
posted @ 2022-10-10 20:43 Chthologist7507 阅读(7) 评论(0) 推荐(0)
已经没了的 P8459
摘要： bs 鸽鸽的小清新题，我来发篇~~摸鱼验题人~~题解。 首先考虑极低分做法，分别是 模拟列竖式 和 FFT，复杂度分别是 $O(n^2)$ 和 $O(n\log n)$，都过不了。 其次考虑一些奇怪的语言，比如知名的自带高精的 Python 以及 Ruby（后者似乎慢些），但是他们实现的方法毕竟不是 阅读全文
posted @ 2022-10-10 20:42 Chthologist7507 阅读(23) 评论(0) 推荐(0)
P4766 [CERC2014]Outer space invaders
摘要： 区间 DP。 首先考虑离散化，因为时间跨度比较大，而且我们只考虑时间的先后顺序问题。 然后设计 DP 方案。 设 $f[i][j]$ 表示 杀死所有出现时间在区间 $[i,j]$ 内的所有外星人所需的最低代价。 如果区间 $[i,j]$ 内没有外星人，那么 $f[i][j]=0$ 如果有，那么考虑将 阅读全文
posted @ 2022-10-10 20:42 Chthologist7507 阅读(14) 评论(0) 推荐(0)
CF1221F Choose a Square
摘要： upd：句末加了句号（。 毒瘤扫描线/tuu。 题意说的很清楚了，然后注意一下 正方形边长可以是 0。 我们知道一个点 $(x,y)$ 在正方形 $(l,l)\rightarrow(r,r)$ 内时有 $l\leq x,y\leq r$。 然后考虑一条直线 $y=x$，我们将其下的点全部沿它对称翻到 阅读全文
posted @ 2022-10-10 20:41 Chthologist7507 阅读(9) 评论(0) 推荐(0)
P2757 [国家集训队]等差子序列
摘要： 双倍经验：CF452F Permutation 线段树+哈希 ~~我菜死了调了好久然后搞了半天才 AC，~~ 所以在代码中会提到一些坑点 分析 显然的，只要找到三元等差数列即可，因为 题目要求 $len\geq3$，所以只用满足最低条件 更多元的都是在三元的基础上的 ~~三生万物（~~ 对于三元等差 阅读全文
posted @ 2022-10-10 20:41 Chthologist7507 阅读(20) 评论(0) 推荐(0)
SP7155 CF25E - Test
摘要： 双倍经验：CF25E 前置知识：kmp，可左转 P3375 题意即求最短的使 $s1,s2,s3$ 均为其子串的字符串 $s$ 很明显，字符串长度最大值就是三子串长度之和 然后考虑重合情况 化归：考虑两个子串，再考虑三个子串的情况 不妨先求最短的使 $s1,s2$ 均为其子串的字符串 $ss$ 两个 阅读全文
posted @ 2022-10-10 20:40 Chthologist7507 阅读(13) 评论(0) 推荐(0)
P2549 计算器写作文 题解
摘要： 一、转化题意 给定 $n$ 个大数，拼接其中一些，位数不超过 $d$，可以加小数点（不算位数），求位数的最大值 显然如果不是全都有前导 0，不需要加小数点 二、为什么是 $01$ 背包？ 在 $N$ 个字符串取出若干个放在长度为 $D$ 的“背包”里，每个数字的长度为 $l_1,l_2...l_n$ 阅读全文
posted @ 2022-10-10 20:35 Chthologist7507 阅读(16) 评论(0) 推荐(0)
P2224 [HNOI2001]产品加工
摘要： 这是一道神奇的进程 DP，状态较难确定~~根据其他题解可知要以答案为状态~~ 一、分析状态： 先看看有哪些状态： 执行第 $i$ 个任务 A 机器做的时间 $j$ B 机器做的时间 $k$ 没了 二、设计最简单的 DP 方案 考虑一个 naive 的暴力： 设三维 bool 数组 $dp[i][j] 阅读全文
posted @ 2022-10-10 20:32 Chthologist7507 阅读(11) 评论(0) 推荐(0)