摘要:
#数学与几何解题报告 其实还有一个求圆上的整点个数的题,写完忘保存丢掉了。 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,那么一个点的层数便是它离源点的最近距离。 通过分层,我们可以干两件事情: 如果不存在到汇点的增广路(即汇点的层数不存在),我们即可停止增广。 确保我们找到的增广路是最短的。(原因见下文 阅读全文