摘要：
#数学与几何解题报告 其实还有一个求圆上的整点个数的题，写完忘保存丢掉了。 B-新月之舞 推式子 题意 求$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}i \bmod j$ $1\le n\le 10^{12}$ 解题思路 $原式=\sum\limits_{i 阅读全文
摘要：
一轮集训补题整理 代码是自己写的，部分题意和题解复制于网络 day1 Serge and Dining Room(线段树) 题意： 给出a 和 b 数组，a为各种食物的价格，b为一列排着队的小朋友拥有的钱，小朋友排队购买食物，每个人都买自己能买的起的最贵的食物，买不起就离开队伍。给出q次操作，操作1 阅读全文
摘要：
vim 功能： (1) 命令行模式下的文本编辑器。 (2) 根据文件扩展名自动判别编程语言。支持代码缩进、代码高亮等功能。 (3) 使用方式：vim filename 如果已有该文件，则打开它。 如果没有该文件，则打开个一个新的文件，并命名为filename 模式： (1) 一般命令模式 默认模式。 阅读全文
摘要：
七夕祭 题目大意 给一个n * m矩阵，有一些位置是1，其他是0。 每次操作可以交换相邻的两个数，特别的，每行/每列的第一个数和最后一个数视为相邻。 希望可以实现两个目标：1.每一行1一样多；2.每一列的1一样多 问最多可以实现几个目标，并求出对应的最少操作次数。 解题思路 如果1的总数是列的倍数， 阅读全文
摘要：
知识点：kmp，AC自动机，Manacher，后缀数组，回文自动机，搜索剪枝，迭代加深等 [TOC] # C-归并排序 解题报告 ## 题目大意 对两个无序序列进行归并,求字典序最小的归并结果. $1\le n\le 2\times10^5,1 \le a_i,b_i\le 10^3$。 ## 解题 阅读全文
摘要：
知识点：LCS，LIS，完全背包二进制拆分，单调队列，简单博弈，树形DP，区间DP等 A-代码查重 解题报告 题目大意 \(n \le 5000\) 解题思路 尝试用类似求LCS的方法求出考虑了A(1..i) B(1..j)的f(a,b)最大值dp(i,j) 当Ai != Bj时 dp(i,j)可以 阅读全文
摘要：
知识点：并查集，ST表，块状链表，树状数组，线段树，二维线段树，（带修）主席树，（回滚）莫队，CDQ分治，Treap等。 A-猫为什么讨厌狗是有理由的 解题报告 题目大意 有$n$个糖罐，坚固度为$a_{i}$,$m$个钥匙，可以打开坚固度为$b_{i}$的糖罐。可以对糖罐进行任意次攻击，使得某个糖 阅读全文
摘要：
知识点：dijkstra，kruskal，spfa判负环，dinic,tarjan,2-SAT,二分图最大匹配和最大权完美匹配，最小直径生成树，最小树形图，等。 UESTC2022暑假前集训 图论 A-蜘蛛的网 解题报告 题目大意 给出一张无向连通图，求至少断掉几条边能使图不再联通。$n \le 3 阅读全文
摘要：
只需要把询问按x升序排序，在查询的过程中不断让树状数组把<=x元素的下标处+1即可。（为此，把序列按val排序） #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; pair<int, int> a[N]; #d 阅读全文
摘要：
以下内容摘自OI Wiki Dinic算法的过程是这样的：每次增广前，我们先用BFS来将图分层。 设源点的层数为0，那么一个点的层数便是它离源点的最近距离。 通过分层，我们可以干两件事情： 如果不存在到汇点的增广路（即汇点的层数不存在），我们即可停止增广。 确保我们找到的增广路是最短的。（原因见下文 阅读全文