- 博客(23)
- 收藏
- 关注
RSS订阅转载 P3919 【模板】可持久化数组（可持久化线段树/平衡树）
P3919 【模板】可持久化数组（可持久化线段树/平衡树）可持久化线段树 不过我对与这一道题有一个想法： 有没有一种可持久化的数组？ 带着类似于可持久化线段树的新建节点的想法，我画下了图： 偶们得到了一个初始数组！ 接下来修改：pos 1 val 14那么我们这么做： 这样其实我们就可以On修改On查询了！（那么优秀的...
2019-09-22 20:36:00
153
转载 P4343 [SHOI2015]自动刷题机
P4343 [SHOI2015]自动刷题机明显二分答案然后对于一个mid直接按照题意模拟一下 如果cnt==k那么ans=x，只记录相等的答案最后记得：-1只输出一个！代码：#include<bits/stdc++.h>using namespace std;const int N=100005; typedef long lo...
2019-09-22 17:07:00
213
转载 初赛的一些东西
初赛的一些东西1.计算机字节位（bit）计算机最小的储存单位字节（byte）：是计算机中 数据处理 的基本单位，习惯上用大写 B 来表示,1B（byte,字节）= 8 bit（位）1 KB = 1024 B (Byte)1 MB = 1024 KB1 GB = 1024 MB1 TB = 1024 GB2.图像储存分辨率为 1600x900、16 位色的位图，存储...
2019-09-17 22:30:00
365
转载 P4799 [CEOI2015 Day2]世界冰球锦标赛
P4799 [CEOI2015 Day2]世界冰球锦标赛meet in the middle直接上！记得数组开1050000转载于:https://www.cnblogs.com/QYJ060604/p/11523324.html
2019-09-15 16:39:00
148
转载 CF888E Maximum Subsequence
CF888E Maximum Subsequence有一种叫做折半搜索的好东西我们把数列劈成两半，分别搜索，再合并合并可以排序+二分或者排序+单调性代码极短#include<bits/stdc++.h>using namespace std;const int N=37;const int M=5000005;typedef long ...
2019-09-15 16:26:00
386
转载 P2825 [HEOI2016/TJOI2016]游戏
P2825 [HEOI2016/TJOI2016]游戏套路二分图发现如果没有讨厌的两种墙，这道题就是一个经典的二分图模型，行列匹配但是有两种墙先看看样例我们以行为例子，导出可以一下子一起消掉的连通块大致是这样# 1 1 12 # 3 34 4 # 56 6 6 #列一样这样一个空地就匹配了两条链二分图最大匹配一下即可代码：...
2019-09-15 15:41:00
149
转载 P2071 座位安排
P2071 座位安排套路二分图好像如果座位只有一个，那么就一人对两位，二分图匹配一下即可 但一排有两个位置那么就倍增作为把n排看成n*2排，连4条边然后这题卡匈牙利，就用网络流网络流记得memset hed为-1！！！！！代码：#include<bits/stdc++.h>using namespace std;#defi...
2019-09-15 15:18:00
168
转载 P3033 [USACO11NOV]牛的障碍Cow Steeplechase
P3033 [USACO11NOV]牛的障碍Cow Steeplechase套路套路全是套路！二分图匹配问题全是套路！这里分析一类常见的二分图匹配：线段相交给定n根平行与x或y轴的线段，求最大独立集最大独立集=总数-最小割=总数-最大流匹配一下即可记住！ij不分见祖宗！x1>x2,y1>y2未判见祖宗！代码：#include<bits...
2019-09-14 22:43:00
178
转载 P4251 [SCOI2015]小凸玩矩阵
P4251 [SCOI2015]小凸玩矩阵比较有思维含量的二分图大概一眼看出二分对于一个mid，我们先把每一个value小于mid的数字导出来其实选一个数字在二分图中就是将行和列匹配起来那么就很好办了，check一个mid和不合法，我们只要二分图最大匹配一下，答案如果>=min（n,m）-k+1即可代码：#include<bits/stdc++...
2019-09-14 15:51:00
84
转载 P2679 子串
P2679 子串神仙dp（怎么看每道dp都很神仙啊）f[i][j]表示第二列匹配到i,用了j个段的方案数 (最后取不取！)一个个枚举即可！#include<bits/stdc++.h>using namespace std;#define mod 1000000007const int N=1005,M=205;int n,m,r;ch...
2019-09-11 21:08:00
114
转载 P4396 [AHOI2013]作业
P4396 [AHOI2013]作业比较简单的莫队思路：莫队搞区间线段树/树状数组/分块搞权值第一反应：排序+离散化+线段树+莫队得到：#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")...
2019-09-08 22:14:00
127
转载 P1272 重建道路
P1272 重建道路 神奇树形dp 令f[i][j]表示以i为根的子树，必须选i，所得到大小为j的联通块的最小代价 具体转移不好说清楚，类似背包 答案的话，i如果不是根那么f[i][j]++ 因为要和父亲断开 具体还是结合代码比较清晰 代码： #include<bits/stdc++....
2019-08-31 08:27:00
94
转载 CF558E A Simple Task
CF558E A Simple Task WOC怎么又一个simple task? 操作就是区间排序+最终询问 第一反应是Splay（不对呀，我明明不会Splay的......????） 后来看了看，感觉Splay不可做（我连Splay都不会，怎么就觉得不能做了） 感觉线段树比较靠谱 观察题目发现小写字母只有26个（常识） ...
2019-08-29 10:49:00
98
转载 CF286A Lucky Permutation
CF286A Lucky Permutation 找规律 先盗张图 将数据分成4类：n%4==0 n%4==1 n%4==2 n%4==3 余数为0： 由图+分析题目意思可得 2 n ... 1 n-1 这样的排列最大化利用空间，使得这四个数字可以互相传递，答案不会出错 所以余数为0时只要这样即可 ...
2019-08-29 10:08:00
167
转载 CF8C Looking for Order
CF8C Looking for Order 状压dp 令f[state]表示当前已放置状态为state时的最小代价 f[state|i|j]=min(f[state|i|j],f[state]+dis(0,i)+dis(i,j)+dis(j,0)); i,j可以相等 然后： 59640780Aug...
2019-08-29 09:30:00
173
转载 CF3B Lorry
CF3B Lorry Greedy 将两种体积的物体分类 组内按价值从大往小排序 枚举A物品选几个，算出B最多能选几个 这样既可 代码： #include<bits/stdc++.h>using namespace std;struct node{ int rank; ...
2019-08-29 08:16:00
169
转载 CF2B The least round way
CF2B The least round way message1: 脚造的垃圾hack数据： 30 1 11 1 11 1 1ans: 1DDRR数据2： 30 1 11 1 01 1 1ans: 1DDRR dp 0由2×5组成 预处理每个位置...
2019-08-28 22:07:00
162
转载 P2749 [USACO5.1]夜空繁星Starry Night
P2749 [USACO5.1]夜空繁星Starry Night 超大模拟 1.扫联通块（八个方向拓展） 2.去重 3.标记 4.输出 代码好短，跟猪国杀比都不能比 代码： #include<bits/stdc++.h>using namespace std;const int N...
2019-08-28 15:11:00
188
转载 P2796 Facer的程序
P2796 Facer的程序 树形dp 其实就是求大树中小树的个数 f[i]表示以i为根的答案 f[i]=∏j∈i的孩子(f[j]+1) 代码： #include<bits/stdc++.h>using namespace std;const int N=100005;typedef l...
2019-08-28 14:05:00
165
转载 CF52C Circular RMQ
CF52C Circular RMQ 一点都不难 环状修改+RMQ 一看就是线段树 然后l<=r直接修改，l>r则分(l,n)和(1,r) 结束了 （PS:r和R搞错调了20min） 代码： #include<bits/stdc++.h>using namespac...
2019-08-28 13:32:00
182
转载 CF55C Pie or die
博弈论 Volodya要取胜只能通过在四个角上做文章 如果Vlad尚未巩固好脚部防御，Volodya将处于主动 这样Volodya每走一步，Vlad都得接应 直到Volodya到达角上，结束游戏 所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上，那么Vlad必败。反之，Vlad必胜 只要找...
2019-08-27 21:58:00
140
转载 CF11D A Simple Task
垃圾状压dp，应该根本没有紫题难度 设当前状态为state，起点为state包含的元素中最小的一个，防止重复，以及当前所在地点u 注意自环，就是两个点来回走的。在答案里修改也可以。我是直接在ans更新时判断state是否合法，是否包含至少3个元素 然后一个答案会两种时针方式走，所以最终答案要处以2 代码： #include&...
2019-08-27 21:41:00
116
转载 【Codeforces:从头开始】contest 1
【Codeforces:从头开始】contest 1 1A 用 a×a 的石板覆盖 n × m的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少 样例图示： （显然，答案为每边必须铺的+铺出去（1个或0个）） 注意开 long long ...
2019-08-27 16:36:00
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人