```cpp 【题目描述】： 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离 ...
分类：
其他好文 时间：
2019-07-14 16:38:39
阅读次数：
104
题目描述： uoj 题解： WTF。 看题解看了一个小时才看明白。 首先有状态$f[i][j]$表示前$i$个东西两人取，最后两人异或和为$j$的有多少方案。 转移为$f[i][j]=f[i-1][j]+2*f[i-1][j \oplus a[i]]$。 显然跑FWT做异或卷积（显然会T）。 发现卷 ...
分类：
其他好文 时间：
2019-07-08 23:52:40
阅读次数：
129
【题目描述】： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 【输入描述】： 多组数据：每组数据描述如下： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一 ...
分类：
其他好文 时间：
2019-07-05 22:26:05
阅读次数：
105
【UOJ 308】【UNR 2】UOJ拯救计划 题面 "UOJ" 题解 如果模数很奇怪，我们可以插值一下，设$f[i]$表示用了$i$种颜色的方案数。 然而模$6$这个东西很有意思，$6=2 3$，所以我们只需要考虑其模$2$和模$3$的结果了。 而最终答案的贡献是$\sum_{i=1}^k A_{ ...
分类：
其他好文 时间：
2019-07-05 16:48:49
阅读次数：
76
【UOJ 386】【UNR 3】鸽子固定器（贪心） 题面 "UOJ" 题解 一个不难想到的暴力做法是把东西按照$s$排序，这样子我们枚举极大值和极小值，那么我们选择的一定是这一段之间$v$最大的那$m$个东西。 考虑优化这个过程，我们枚举右端点，左端点向左移动，每次插入一个元素，用堆来维护选择的过程 ...
分类：
其他好文 时间：
2019-07-03 00:39:40
阅读次数：
95
【题目描述】： 当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些 ...
分类：
其他好文 时间：
2019-07-02 22:55:42
阅读次数：
232
【题目描述】： 给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的边权之和。若无解，输出 “No solution.”。图的节点数不超过 100。【输入描述】： 第一行两个正整数 n,m表示点数和边 ...
分类：
其他好文 时间：
2019-07-02 22:48:21
阅读次数：
111
【题目描述】： 有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。 【输入描述】： 第一行为n，代表总人数，当n=0时结束程序。 接 ...
分类：
其他好文 时间：
2019-07-02 13:32:37
阅读次数：
99
【题目描述】： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 【输入描述】： 多组数据：每组数据描述如下： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一 ...
分类：
其他好文 时间：
2019-07-02 13:27:57
阅读次数：
120
【题目描述】： 给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的边权之和。若无解，输出 “No solution.”。图的节点数不超过 100。 【输入描述】： 第一行两个正整数 n,m表示点数和 ...
分类：
其他好文 时间：
2019-07-02 13:25:10
阅读次数：
68
