摘要：
24点大暴力程序： Pascal Code： const dic:array[1..4]of char=('+','-','*','/'); var gd:array['!'..'a']of longint; q1:array[0..105]of extended; q2:array[0..105] 阅读全文
摘要：
Luogu4723 【模板】常系数齐次线性递推 参考blog 我们可以求出$a_n=\sum_^ c_i a_i$，然后计算答案。 设$C=\sum_c_i xi$，\(F=x^k-\sum_{i=0}^{k-1} a_i x^{k-1-i}\)（$F$被称为特征多项式）。 根据~~!@#%^&*~ 阅读全文
摘要：
Luogu4512 【模板】多项式除法 \(NTT\) \[ F(x)=Q(x) \times G(x) + R(x) \] 对于一个$n$次多项式$f(x)=\sum_n a_i xi$，定义$f^r(x)=\sum_n a_ xi$。 \[ F(\frac{1}{x})=Q(\frac{1}{x 阅读全文
摘要：
UOJ614 【JOISC2021】道路建设 \(\rm KDT\) 曼哈顿距离$k$近点对？看起来十分神仙的样子。 但是！我们都会乱搞！ 听起来好像有点像Luogu4357[CQOI2016]K 远点对，但是$k$比较大，我们可以试一试。 对于所有点建$\rm KDT$，然后维护一个堆，一个点一个 阅读全文
摘要：
UOJ621 【JOISC2021】最差记者 4 线段树合并 从早上研究到晚上，终于干掉了这道题。 对于题目中rating关系建图。 首先，每个点的出度为$1$，因此整张图是由多个基环内向树组成的，我们需要对于每个基环内向树计算答案，相加即可。 容易发现，在一棵基环内向树上，环上点的权值必然相等。 阅读全文
摘要：
UOJ619 【JOISC2021】活动参观 2 倍增 昨天头痛，写了一堆毒瘤代码，只拿了$1pts$。 今天仔细看了一看，发现有点水。 我们考虑按照编号从小到大加入，相当于强行钦定一个区间必须加入，判断是否合法。 首先，我们一定是把当前区间加入一个没有被覆盖过的区间中，从而把整个区间划成$3$段， 阅读全文
摘要：
UOJ618 【JOISC2021】聚会 2 有根树点分治 先分析一下题目，对于一次会议来说，我们把会议的出席者权值定义为$1$，那么满足条件的岛一定是树的带权重心。 经过分析（手模）可以发现，如果总权值$V$为奇数，那么答案为$1$。如果权值$V$为偶数，可能会出现一条全$0$链，链的两端子树权值 阅读全文
摘要：
Luogu6967 [NEERC2016]Delight for a Cat 单纯形法 太弱了，不会网络流，只好用单纯形法辗过去。 很容易发现，这是一个线性规划问题，我们可以设$n$个变量$x_1,x_2,\cdots,x_n$表示每个时刻猫的状态，$x_i=0$表示猫在$i$时刻进食，$x_i=1 阅读全文
摘要：
单纯形法 资料1 资料2 发现自己不会线性规划，学了一下单纯形法，差点猝死。 没法完全理解，先背板子。 \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath 阅读全文
摘要：
UOJ219 【NOI2016】优秀的拆分 $\operatorname 这道题普通做法应该是$\operatorname{SA/SAM}\(，但是使用了\)\operatorname$就相当简单了。 题目中给出的$AA,BB$形式就是$\operatorname\(最容易找的平方串，所以我们可以先 阅读全文