- 博客(22)
- 收藏
- 关注
原创 网络最大流模板&SCOI2007蜥蜴
P3376 【模板】网络最大流Dinic算法#include <bits/stdc++.h>using namespace std;const int inf=1<<29;const int N=10050;const int M=100050;int n,m,s,t,maxflow;int fir[N],tot=1,nxt[M<<1],to[M...
2019-10-31 20:57:48 103
原创 2019-10-30 CSP-S模拟测试
D2T1树状数组好题妙处:三维偏序根据一个来排序,一个做下标,一个插入值,降成了二维离散化的妙处:把b的前缀和进行离散化处理,很方便的作为下标插入了树状数组思路:将a[],b[]a[],b[]a[],b[]预处理成∑ai,∑bi\sum{a_i},\sum{b_i}∑ai,∑bi,按照现在的a数组升序排序离散化bbb数组,在树状数组中查询...
2019-10-31 08:12:36 256
原创 2019-10-29 CSP-S模拟测试
D1题目T1一句话题意:解一个不定方程ax+by=x(x为当前处理的数),取min{∣x∣+∣y∣}ax+by=x(x为当前处理的数),取min\{|x|+|y|\}ax+by=x(x为当前处理的数),取min{∣x∣+∣y∣},也就是说,先用exgcdexgcdexgcd求出一组解(x’,y’)(x’,y’)(x’,y’),那么解集是(x’+kb,y’−ka)(x’+kb,y’-ka)(...
2019-10-30 21:43:44 278
原创 校内模拟CSP-S T2
这里写自定义目录标题beautiful新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目beautiful...
2019-10-30 12:06:54 224
原创 20191002测试
20191002CSP-S测试题目稻草富翁CF65A题目来源【luogu】坑点除数不能为0!!! (不然100分挂成70TAT)因为题目没说必须整数份,即只要满足比例关系即可(防止数据太大溢出用 gcd处理)手动模拟比例式即可 ~~(小学数学知识) ~~#include <bits/stdc++.h>#define int long longusing ...
2019-10-30 12:06:34 223
原创 P2831 愤怒的小鸟
P2831 愤怒的小鸟思路一看到所有数范围这么小,就是一个赤裸裸的状态压缩DP了设dp[S]dp[S]dp[S]表示当前死了的猪集合为S时,至少用了多少只鸟显然有以下方程dp[0]=0dp[0]=0dp[0]=0需要单独一只鸟打死这只猪时:dp[S∣(1<<(i−1))]=min(dp[S∣(1<<(i−1))],dp[S]+1)dp[S|(1<<...
2019-10-28 16:16:48 233
原创 yxt's OI Plan
My Plan倒计时20天计划,知识点还不是很清楚有没有联赛暂时不需要的和联赛很需要但是我忘了的,求神仙帮我康康qwq真的不是很自觉所以写blog督促自己(菜咕落泪)把《算法竞赛进阶指南》看完luogu争取300祭知识点网络流(×)基环树最长链(×)高斯消元(×)可持久化线段树(×)期望(×)并查集(×)树状数组(×)AC自动机(×)KMP(×)最短路(×)最小生成...
2019-10-26 22:49:23 337 1
原创 20191026CSP-S模拟
T1踩坑警告!!!每个点走到的概率不同(可能多种方法走到了同一个点),千万不能直接把所有可能走到的点情况列举出来然后直接根据情况数求概率昨天T1也挂,今天T1也挂,再挂T1直接不活首先一个基础的期望概念:E(x)=∑i=1npi∗xiE(x)=\sum\limits^n_{i=1}p_i*x_iE(x)=i=1∑npi∗xi其中pip_ipi为概率,xix_ixi为得到的结果...
2019-10-26 15:56:40 231
原创 2019-10-24CSP-S模拟
先来一波反思T1 没有注意到早餐肠和晚餐肠随机选择其中分别绝对值最小的,导致以为每次从所有的肠里选绝对值最小的,于是开心的码了一波代码,光荣gg。总结 以后做题一定要好好看题目细节描述,千万不要想当然就写代码,不然会死很惨T2 当时想到了负负得正,根据符号来判断在哪里加括号的,可惜DP太菜并没有清楚地找到转移方程看了题解才恍然大悟,我果然是太菜了总结 对于美妙毒瘤的DP一定要多做题,最好在...
2019-10-25 16:47:27 220
原创 2019/10/12(还鸽了俩)
T3题目:上网此题妙处:向每个限制建一个虚点方法:建一个虚点,虚点向k个点连边,构造线段树向虚点连边,线段树本身从下往上连注意:由于线段树要本身连很多边,故数组开大10倍#include <bits/stdc++.h>using namespace std;const int N=1000050;const int M=6000050;typedef long lon...
2019-10-16 15:50:23 151
原创 树的重心
定义设max_part(x)表示在删除节点x后产生的子树中,最大的一棵的大小。使max_part函数取到最小值的节点p就称为整棵树的重心上丑陋图片理解更形象重心:节点3代码#include <bits/stdc++.h>using namespace std;int ans,pos;void dfs(int x){ vis[x]=1;size[x]=1;//子...
2019-10-06 11:01:49 150 2
原创 邻接表存储小技巧
邻接表的存储我也不知道我邻接表为何那么菜主要适用于稀疏图(比矩阵省空间)#include <bits/stdc++.h>using namespace std;int next[N],first[N],to[N],val[N],tot;//tot 第几条边;val 边的权值;void add(int x,int y,int z){ next[++tot]=first[x...
2019-10-06 08:58:34 182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人