摘要：
题意 给定n个物品，每个物品有一个编号和价值，问如何取使得拿到的物品价值总和最大，并且取得物品的编号的子集异或和不能为0。 思路 这是个贪心，我们先按照价值从大到小排序，然后贪心地取，如果当前要取的物品的编号和之前取的存在异或为0的情况，我们就丢弃这个物品，否则加入。判断异或为0可以用线性基来做。具 阅读全文
摘要：
题意 题意 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1 阅读全文
摘要：
Budget：http://poj.org/problem?id=2396 题意： 给定一个棋盘，给定每一行每一列的和，还有每个点的性质。求一个合理的棋盘数值放置方式。 思路： 比较经典的网络流模型，把每一列看成一个点，每一行看成一个点，利用上下界可行流的思路建图就行了，注意这里由于是严格的小于和大 阅读全文
摘要：
1、#115. 无源汇有上下界可行流 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #include <bit 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P3317 这道题的推导公式还是比较好理解的，但是由于这个矩阵是小数的，要注意高斯消元方法的使用； #include <algorithm> #include <iterator> #include <iostrea 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101873 C. Joyride 记忆化搜索形式的dp #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include 阅读全文
摘要：
link：https://code.mi.com/problem/list/view?id=139 题意： 有一个1e6 * 1e6 大的格子，现在有两种操作：1，给一个子矩阵中的每个格子加上k。2，计算一个子矩阵中格子数字的和，在mod意义下除以子矩阵的大小。 思路： 首先要学一下（ http:/ 阅读全文
摘要：
传送门：https://www.luogu.org/problemnew/show/P3810 cdq分治的模板题，第一层外部排序，第二层cdq归并排序，这个时候不用考虑第一次的顺序，第三次用树状数组。 注意，不要用memset，用队列保存加上的值，最后在把加上的值减去就行了。 #include < 阅读全文
摘要：
link:https://www.luogu.org/problemnew/show/P2762 题意 承担实验赚钱，但是要花去对应仪器的费用，仪器可能共用。求最大的收益和对应的选择方案。 思路 这道题读入有点技巧，就是要自己判断换行这道题和费用流关系不大，是最大权闭合子图，源点连接实验，容量为收益 阅读全文
摘要：
题意： 给定一系列字符串，每次都是后一个字符串和前面的融合，这个融合操作就是原来的串分成独立的，然后把新串插入到这些空格中。问最后，最长的相同连续的长度。 思路： 这道题可以贪心的来，我们压缩状态，记录串中每个字母对应最长的长度。然后分类讨论处理就行了。 #include <algorithm> # 阅读全文
摘要：
link:https://www.luogu.org/problemnew/show/P2059 题意： 有$n$个人，类似约瑟夫环的形式踢人，但是报的数是不同的，是在给定的许多数中随机抽取，问最后第$i$个人赢的概率； 思路： 假设$dp[i][j]$，表示剩下$i$个人，从庄家后第$j$个人在本 阅读全文
摘要：
link:https://codeforces.com/contest/1131 题意： 给定一些大小比较，输出排名。 思路： 这道题我用拓扑排序，又因为有等于号的存在，用了并查集。 结束后这道题惨遭fst，因为拓扑排序本应只放入一个集合的代表点，我却放入了多次。 #include <algorit 阅读全文
摘要：
https://acm.ecnu.edu.cn/contest/140/problem/D/ 题意 求一个区间L，R中，在K进制表示下末尾恰有m个0的数字个数。 思路 末尾有m个0，就表示的是K^m的倍数，基本容斥，就是ans = X / （K ^m ） - X / （K ^(m+1)）; #inc 阅读全文
摘要：
题意 类似的一道排队等候，算最小总等待时间的题目。 思路 但是这道题的边数很多，直接跑会tle，可以动态加边，就是先连上倒数第一次操作的边，跑一遍费用流，然后对使用了倒数第一条边的点，连上相应的倒数第二条边。以此类推 #include <algorithm> #include <iterator> 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2486 题意 在树上维护两种操作，一种是把$x$到$y$间的点都染成$c$色，另一种是求$x$到$y$间的点有多少个颜色块，比如112221由“11”，“222”，“1”三块组成。 思路 这题的关键是要如何维护这个颜色块 阅读全文
摘要：
注意 自己理解着打了一遍，注意两个点跳跃的时候，是比较两个点对应链顶的深度 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iom 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3980 感觉费用流比网络流的图更难想到，要更大胆。首先由于日期是连续的，所以图中的点是横向排列的。 这道题有点绕道走的意思，由于一类志愿者是可以服务于一段时间，那我们给第$i$天连出去多条边，第一条边是流向$i+1$点的 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2564) 题意 有n个珠子，包括k中颜色，找出长度最小的一个区间，使得这个区间中包含所有的颜色。 思路 把n个珠子按照位子排序，然后维护每个珠子最右边能到的位子就行了。 #include <algorithm> #inc 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2154 题意 在一个坐标系中，有w（1e5）个点，这个图中空点的权值是正上，正下，正左，正右各取k个的排列组合情况。计算整个图的空点权值和 思路 由于每个点的坐标是1e9级别的，所以需要先离散化。我们考虑w个点，先按x轴 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2053 题意 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说 阅读全文