摘要:
!!! 极点与零点本身就是互逆关系! 阅读全文
摘要:
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 阅读全文