摘要：
！！！ 极点与零点本身就是互逆关系！ 阅读全文
摘要：
Dynamic Rankings 题目描述 给定一个含有 $n$ 个数的序列 $a_1,a_2 \dots a_n$，需要支持两种操作： Q l r k 表示查询下标在区间 $[l,r]$ 中的第 $k$ 小的数 C x y 表示将 $a_x$ 改为 $y$ 输入格式 第一行两个正整数 $n,m$， 阅读全文
摘要：
[USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。 不幸的是，由于工程问题，每个牛栏都不一样。 第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。 上 阅读全文
摘要：
封锁阳光大学 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由 \(n\) 个点构成的无向图，\(n\) 个点之间由 \(m\) 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被 阅读全文
摘要：
1. 重点还是抽象出微分方程 初始的v0只是为后面确定初始解帮助而已 2. 物理就老老实实把所有的微分关系写出来吧😂 T和f 解方程组代入 x即可 3. 注意 根据初始 x0,v0,w0求 初相位 振幅的时候 x0是相对平衡点的位移量 这道题就是 -b ！！！(不是a or b)！ 4. 极坐标下 阅读全文
摘要：
【模板】负环 题目描述 给定一个 $n$ 个点的有向图，请求出图中是否存在从顶点 $1$ 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 $T$，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的 阅读全文
摘要：
证明 易得递推式 就可以解出f(z) 阅读全文
摘要：
[JLOI2011]不重复数字 题目描述 给定 $n$ 个数，要求把其中重复的去掉，只保留第一次出现的数。 输入格式 本题有多组数据。 第一行一个整数 $T$，表示数据组数。 对于每组数据： 第一行一个整数 $n$。 第二行 $n$ 个数，表示给定的数。 输出格式 对于每组数据，输出一行，为去重后剩 阅读全文
摘要：
[USACO20FEB]Timeline G 题目描述 Bessie 在过去的 $M$ 天内参加了 $N$ 次挤奶。但她已经忘了她每次挤奶是在哪个时候了。 对于第 $i$ 次挤奶，Bessie 记得它不早于第 $S_i$ 天进行。另外，她还有 $C$ 条记忆，每条记忆形如一个三元组 $(a,b,x) 阅读全文
摘要：
【模板】差分约束算法 题目描述 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\e 阅读全文