atcoder一类常见的折半问题.枚举子集和枚举超集可以均摊,改为枚举一半子集,一半超级.具体地:其中枚举子集我写的太劣了还T了P7252 [JSOI2011] 棒棒糖区间查询绝对众数.首先直接随机化就可以过,每次随机一个数钦定他是绝对众数,正确率很高.然后一种确定性做法是回滚莫队(不是)log做法是:弄一个可持久化线段树,权值开,,每个版本对应下标前缀和然后扫描线直接查即可点击查看代码#incl
大概就找几个题瞎写了一下。 1.[GXOI/GZOI2019]旅行者 洛谷 题意 给你一张有向图，有 \(k\) 个关键点，让你求这 \(k\) 个点之间的最短距离是多少。 数据范围： \(n\leq 10^5,m\leq 5\times 10^5\) 题解 把这 \(k\) 个点二进制分组，然后跑 ...
转载
2021-04-09 08:07:00
109阅读
2评论
1、最大子序和 // 当前数小于0, 跳过, 因为会对后面的和产生不好的影响 public int maxSubArray(int[] nums) { int curNum = nums[0]; int sum = nums[0]; for (int i = 1; i < nums.length; ...
转载
2021-09-27 12:29:00
85阅读
2评论
1.[BZOJ4170]极光 题意： 给出一个正整数序列ai。定义距离$d(i,j)=|i-j|+|ai-aj|$。 支持两种操作 1.将第x个数修改为k。 2.询问有几个i满足d(x,i)<=k。 N,M<=100000. sol.考虑这个距离公式，在平面上是一个正方形，也就变成了，给定平面内一个 ...
转载
2021-10-26 20:30:00
70阅读
2评论
A. 出关 http://222.180.160.110:61235/contest/6462/problem/1 给定 \(s\)，对于一个空串，任意利用下列三种操作，使其变为 \(s\)，求最小代价： 在末尾添加字符 \(c\)，代价为 \(t_{0,c}\)； 复制整个字符串并粘贴在末尾，代价 ...
数据结构 线段树 103107A(segmentbeats) 102798G(segmentbeats) 启发式合并 dsu on tree 2019icpc南昌K(dsu on tree+动态开点线段树) 2020ccpc长春F(dsu on tree) 轻重链剖分 HDU6962(轻重链剖分+线 ...
转载
2021-07-28 09:20:00
152阅读
2评论
MISC杂题汇总 黄鹤杯2025 Misc Simple_pcap 一个压缩包，给了一个readme.txt加密的压缩包里也是一个readme.txt 文件crc32值相同进行明文爆破 压缩格式选择仅存储 明文攻击 获得密码，然后获得流量放进ctf-neta得到usb流量 如图 中秋赏月 biWid ...
CF & AT 杂题 因为没啥时间，也不太想写题解，所以一些杂题之类的简单题解就放在这里了。 （是时候改改强迫症了） 一般只会有CF和AT的，整场比赛的题解会放在 Codeforces Solution 里面。 其实大部分都是口胡的，没时间写代码，以后再补（ CF 1473E 定义一个路径的贡献为下 ...
转载
2021-10-06 12:38:00
174阅读
2评论
Prob 社团的一道水题。 Input 共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16) ...
转载
2021-09-26 13:48:00
142阅读
2评论
文章目录1. centOS7/LINUX 云服务器2. 如何开一个桌面？2.1. yum groupinstall "X Window System" #X 窗
原创
2023-07-07 11:52:53
2357阅读
N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。 模拟题。
转载
2017-03-06 20:02:00
63阅读
2评论
CF1427E Xum 离谱 设原数是 \(x\)，把原数不断左移，最低位与最高位对齐，记为 \(y\) 由于 \(k=y\oplus x=x\cdot 2^t-2^t+x\)，所以 \(k\) 与 \(x\) 互质 考虑 exgcd 搞出 \(ak+bx=1\)，并设 \(a'\ge |a|,b' ...
转载
2021-10-11 12:17:00
107阅读
2评论
臭不要脸的回到了机房，感觉大家越来越强了，膜拜。 想到什么写什么。 多校清北营训练「清华场」B. 绕口令/gym100162B 题意：定义一个字符串为好的当且仅当其中没有两个相邻字符相同，问你对 \(k\in[1,n]\)，能否删去原字符串中连续 \(k\) 个字符得到一个好的字符串。这里我们认为第 ...
DP优化 P2224 [HNOI2001] 产品加工 首先是暴力DP，社fi,j1,j2，第i个物品，A机器j1事件，B机器j2事件，然后直接转移就行了，但是n^3的状态，孬 考虑降维，bool的内容可以改为数值，社fij表示第i个任务，A机器做了j时间B机器的最小时间，可以转移了 空间炸就滚动数组 ...
B. GAS-Fire Extingui贪心，不妨从下到上，记录当前遍历过的、空余出来的灭火器（其实算的是可以供给的房间数）和还未分配灭火器的房间，按距离为 \(0\sim k\) 分组。 不难发现如果 ...
好多题目都是源自宁大的OJ注册个账号，就算不是本校人员也可以刷。
另外还有一些是LeetCode的题目给摘出来了在这里1286 神奇的斐波那契这道题卡了我一小时！矩阵的一些操作还是有点不熟悉啊，有待提高！题目描述斐波那契数列大家都熟悉吧,不熟悉的问问旁边的吧,
不能多问哦,
现在我们又要用到斐波那契数列了,
给定两个小于等于15的数m,n,
构造一个m行n列的矩阵,规则如下,
第奇数列从上到下是斐
转载
2021-08-13 22:40:00
2392阅读
高、更快、更强更高、更快、更强Time Limit : 3000/1000ms (Java/Other) Memory Limi
原创
2023-03-12 12:18:38
82阅读
1. CF708E Student's Camp 考虑连通，即为存在从上到下的路径。对路径 dp，我们从左上开始走，若能向下直接向下，否则往左或往右直到第一个能下去的位置下去。状态即为 \(f_{i, j, 0 / 1 / 2}\) 表示当前在 \((i, j)\)，是从左边 / 上面 / 右边过来 ...
1001 拯救丁爸 BFS模板拯救丁爸 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Font Si
原创
2023-03-12 12:19:24
115阅读
