- 博客(54)
- 收藏
- 关注
RSS订阅原创 字符串哈希常用板子
字符串哈希可在O(nlogn)的时间复杂度里求kmp的next数组，Z函数，以及马拉车的mlc数组，适合在无资料的考场上DIY。
2022-10-04 21:41:50
414
原创 2022杭电多校5(总结+补题)
今天这把多校打的不是很好，开局跟队友2讨论了45分钟过了1010，队友1单做1012但是看错了题目wa1，然后队友2跟队友1一起做1012，我去开1003，一小时后他们做出了1012，我看着1003题目中1e6的点数，想到了之前队里图论大佬曾经说过多个点连边时可以用线段树优化建图，就跑去学线段树建图去了，找了半天博客虚了两个多小时写出了一发线段树优化建图的最短路但是t了，顿时怀疑人生，然后发现nlog2nnlog^2nnlog2n。...
2022-08-03 21:44:14
550
原创 2022牛客暑期多校训练营4(总结+补题)
打的很难受的一把，前期做签到题N的时候完全没想到会被卡longlong，wa了整整四发，中期队友切掉H和K后来和我一起看D，我因为bitset没有正确开数组又MLE了三发，最后队友想到了优化才过的D。四题超高罚时结束。很难受的一把多校。...
2022-07-30 19:32:41
278
原创 2022杭电多校4(总结+补题)
今天开局看1004过了一车人，跟队友一会大胆猜测全部都是No，直接莽了一发过了，然后队友开1006我开1007，队友10min过1006，我写一半发现1007读假题看复杂了，重新思考后一发过了1007，两个队友继续看1001，我开1002图论，写了一发t了，又写了几发优化了常数，还是t，遂让队友用奇技淫巧——卡时，卡了三次之后莫名其妙的过了1002，然后队友又看出1011线性基，一发又秒了，五题，我继续找图论1005，队友看1001，最后10min队友过了1001，我没做出来1005，6题结束。...
2022-07-28 23:00:47
427
原创 2022牛客暑期多校训练营2(总结+补题)
这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小时，我DDD直接一发过，队友也在2min2min2min后过了HHHJJJ。...
2022-07-25 22:51:49
582
原创 2022牛客暑期多校训练营1(总结+补题)
，做完签到后继续找签到题花了一些时间，看到A过题数逐渐增加，就去看A，读了好一会题跟队友讨论了十几二十分钟一发过了A，然后就是D，看D时由于我在队友读题读到一半的时候向队友问题意，导致我们在没读完题的情况下就开始做假题，浪费了差不多一个小时的时间，还wa了2发。，则两建筑物连通，无需电线，现要求从发电站通过变电塔向建筑物通电（电必须从发电站经过变电塔到达建筑物），若变电塔如果在发电站和建筑物的范围内，则可以不需要导线连接，反之则需要用导线连接如果变电塔需要连接发电站范围之外的变电塔，则也需要用导线连接。..
2022-07-18 22:42:19
1016
原创 太空飞行计划LibreOJ - 6001(网络流24题)(最大权闭合图)
m是实验数，n是仪器数。接下来的m行，每行是一个实验的有关数据。接着是该实验需要用到的若干仪器的编号。最后一行的n个数是配置每个仪器的费用。W教授的任务是找出一个有效算法，确定在一次太空飞行中要进行哪些实验并因此而配置哪些仪器才能使太空飞行的净收益最大。这里净收益是指进行实验所获得的全部收入与配置仪器的全部费用的差额。第1行是实验编号，第2行是仪器编号，数字之间用一个空格隔开。对于给定的实验和仪器配置情况，编程找出净收益最大的试验计划。，和进行这些实验需要使用的全部仪器的集合。...
2022-07-15 15:28:13
134
原创 搭配飞行员LibreOJ - 6000(网络流24题)(二分图最大匹配)
题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格，两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行，两个整数 n 与 m，表示共有 n 个飞行员，其中有 m 名飞行员是正驾驶员。下面有若干行，每行有 2 个数字 a、b。表示正驾驶员 a 和副驾驶员 b 可以同机飞行。注：正驾驶员的编号在前，即正驾驶
2022-07-11 16:37:12
100
原创 数列分块九讲板子（封装）
第一讲：区间加减，单点查询复杂度：第二讲：区间加减，查询区间内小于x的数的个数 复杂度：第三讲：区间加减 ，找x的前驱（区间内比x小的最大元素） 复杂度：第四讲：区间加减，区间求和并模(c+1) 复杂度：第五讲: 区间开方，区间求和复杂度：（略）第六讲：单点插入，单点查询复杂度：（略）...
2022-07-11 16:26:21
137
原创 线段树板子封装
区间修改change to，区间查询最大值区间修改change to，区间查询最小值min区间修改change to，区间求和sum区间加减add，区间求和sum区间加减add，区间最小值min区间加减add，区间求最大值max区间加、乘，区间求和（取模）............
2022-07-05 22:21:15
274
原创 ST表模板
ST表是离线算法，在O(nlogn)的时间复杂度内预处理后可以在O(1)的时间内查询[l,r]的最值ST表的思路是用动态规划的思路预处理以第i个数为起点，长度为2^j的区间的最值；dp方程为区间最大值区间最小值 ST表还可以结合其他离线数据结构如差分...............
2022-06-05 21:28:46
340
原创 树状数组（一维、二维、区间修改）（含封装结构体）
一维树状数组1.单点修改，区间查询（HDU 1166 敌兵布阵）int c[maxn];int a[maxn];int lowbit(int x){ return ((x)&(-x));}//单点修改,c[x]+=yvoid add(int x,int y){ for(int i=x;i<=n;i+=lowbit(i)) c[i]+=y;}//查询1-x的前缀和int getsum(int x){ int res=....
2022-06-01 14:46:53
212
原创 取模模板类
const int mod = 998244353;int norm(int x) { if (x < 0) { x += mod; } if (x >= mod) { x -= mod; } return x;}template<class T>T power(T aa, long long bb) { T res = 1; for (; bb; bb /= 2, aa *= aa).
2022-04-11 11:11:44
231
原创 宠物收养所（c++）
题目描述：最近，阿 Q 开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，阿 Q 根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值 a（a 是一个正整数，），而他也给每个处在收养所的宠物一个特点值，这样他就能够很方便的处理整个领养宠物的过程了。宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者是想要收养宠物的人太多，而宠物太少：被遗弃的宠物过多时，假若到来一个领养者，这个领养者希望领养
2022-01-20 21:53:55
816
原创 Double Queue（c++）
题意：给定一些操作，根据优先级维护一个序列，每次根据指令进行提取数列中最前或最后的数：0：终止程序1 K P：将优先级为P的数K加到序列中2 ：取出并输出序列中优先级最高（P最大）的数3 ：取出并输出序列中优先级最低（P最小）的数取数时如果序列中没有数则输出0思路：用set维护这个序列，优先级最低的数为迭代器st.begin()中的数，优先级最高的数为迭代器st.end()-1中的数，删除数时用st.erase(迭代器)即可。AC代码如下：/* author:wuzx
2022-01-20 21:45:31
538
原创 营业额统计（stl set）
题意：给出一个 n 个数的数列 {}，对于第 i 个元素 ，定义 ，其中,。求 样例输入：65 1 2 5 4 6样例输出：12思路：用stl中的set维护序列，一个一个加入，加入前用set内置的upper_bound函数查找大于等于的数，再将加到sum里即可。AC代码：#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(
2022-01-19 21:11:20
237
原创 A New Stone Game
题意：有n堆石子，两人可对石子做以下操作：选择一堆石子中的任意个石子，将石子转移到另外一堆有石子的堆中（石子个数为1到k不等，即可以转走一个，也可以全部转走）；分析：只有一堆时先手必胜。有两堆时若两堆相等则后手只用和先手一样决策即可保证胜利，后手必胜。若不同则先手可以使其变成相等的两堆，先手必胜。 有三堆时先手只用一次决策即可将其变成两堆相等的局面，先手必胜。 有四堆时由于三堆必胜，无论先手后手都想逼对方取完其中一堆，而只有在四堆...
2022-01-18 19:22:18
140
原创 取石子游戏（c++）
题目：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。分析：这是著名的威佐夫博弈（Wythoff's game），局势判断：如果,则先手必败，反之则先手必胜AC代码：#include<bits/stdc++.h>int ma
2022-01-17 20:26:53
2214
3
原创 假期的宿舍（最大流Dinic）
题意：n后面第一行数据为0的是外校学生，为1的是本校学生，第二行为0则且第一行为1的为本校留校学生，第二行为1切第一行为1的为本校离校学生，每个学生可以睡自己（当学生为本校学生）和认识的人的床，问能否做到每个人（外校学生+本校留校学生）都有床睡。再下面的n * n矩阵为学生i和学生j的关系，1为朋友，0为陌生人。分析：这是一个最大流问题，我们可以利用最大流算法计算出有多少张床能被人睡。思路：以2n+1为源点，2n+2为汇点，建图：先以每张床为起点，汇点为终点建边，费用为1；再以源点为起点
2022-01-14 21:17:50
156
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人