自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【Uva12096】map + vector + 栈

题目链接 解题思路 用map给每个集合分配一个编号,刚好利用了map里的元素不允许重复和count函数可以查询某个元素有没有出现过。用vector把集合存起来,通过编号可以在vector里提取出相应的集合,在栈里操作编号就很方便。 这道题就妙在它是集合的集合,我们为每个不同的集合分配一个ID,那每...

2020-02-20 16:28:25 28 0

原创 欢迎使用CSDN-markdown编辑

我能行吗 够呛 自欺欺人 本质会一点点变好的 毛病会一点点改正的 我真的能做到吗 一辈子都做不到恐怕才是事实吧 也许能 5个月后再见 再说 【微笑】 ...

2019-01-12 23:23:36 58 0

原创 【BZOJ3555】字符串Hash

#include <cstdio> #include <cstring> #include <algorithm>const int MAXL = 200 + 5; const int MAXN = 3e4 + 5; const int BASE = 131;u...

2017-07-31 16:46:20 200 0

原创 【Uva1639】概率 + 期望 + 对数处理精度

紫书上第十章的题 【最近看数学看的想吐】紫书上讲的很好很详细,但是那个概率表达式C(2n - i, n) * p ^ (n + 1) * (1 - p) ^ (n - i) 我看不懂 后来弄懂了意思就是:如果设最后打开盒子1,盒子2里此时还剩i颗糖。那么在最后打开盒子发现没糖了之前,一共打开了...

2017-07-18 15:28:46 189 0

原创 【UVa1635】唯一分解定理 + 组合数递推

#include <cstdio> #include <algorithm> #include <vector> #include <queue> #include <cstring> #include <climits> #...

2017-06-06 23:37:43 427 0

原创 【Codeforces Round #410 (Div. 2) B】暴力

#include <cstdio> #include <cstring> #include <string> #include <iostream> #include <climits> using namespace std;strin...

2017-05-05 09:17:56 306 0

原创 【网络流24题 太空飞行计划】最大权闭合子图

最大权闭合子图的模板题,就是读入还有输出方案比较恶心_(:з」∠)_原图里的边容量设为∞,源S到正权点连容量为w的边,负权点到汇T连容量为-w的边。最小割的值和最大流的值相等,但它要输出方案,所以先求一遍最大流,然后从原点搜索,能走到(也包括通过反向边走到)的点打一个标记。一条边,如果他的两个端点...

2017-04-03 20:57:37 159 0

原创 【网络流24题 搭配飞行员】二分图匹配

#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <climits> u...

2017-04-03 19:48:35 182 0

原创 【BZOJ1026】数位DP

dp[i][j]表示i位数,首位为j的符合要求的数有多少个,嗯和不要62那道题的思路差不多。处理n的时候,因为它要求没有前导0,这个我想了好久,如果再开一维状态记录它前面有没有非0数的话我不是很会写。所以我们先把比n位数小的,比如说1~9中符合要求的,加在答案里,然后是10~99,100~999,...

2017-03-30 10:48:26 179 0

原创 【HDU2089】数位DP

看了这篇题解,写得超级棒。dp[i][j]表示一共i位,首位为j的数有多少是符合要求的。 用一个k记录上一位。 先把这个数组全都预处理出来,我一开始位数是从0到LEN,但是预处理的时候不是很方便,就换成从1开始了。然后处理比n小的数有多少符合要求的。 先把n每位拆开存在d数组里,要注意它是从...

2017-03-29 19:27:13 347 0

原创 2017.3.38打卡 距省选10天

嗯,又是一篇以嗯开头的牢骚。之前去clyz集训,刚回来。大家都好强啊,我根本不能和他们比,说好的好好打暴力也还是弃疗和颓废的时候比较多。回来第二天就来了学校,班里的同学都超欢迎我,我一进门他们还鼓掌庆祝我回来了(:з」∠) 感觉我配不上他们的期望。 回教室上数理化生,其他时间在机房,我一个人一...

2017-03-28 19:42:11 263 0

原创 【BZOJ1857】三分套三分

看了这位dalao的题解之后写的。三分他离开线段AB和CD的位置。设他在E点离开线段AB最优,可以想象在E点两边离开都不如在E点离开优,所以它是一个单峰的函数,可以用三分求最小值(对这里时间最短是最小值)。我们在查找每一个可能的E点的时候在CD上三分一个F点。因为这道题嗯数据很小,所以复杂度高也是...

2017-03-25 18:03:36 315 0

原创 【POJ3273】二分

题意是n个数,分成m段,所有段的最大值最小,求那个最大值。二分那个最大值x,然后把n个数相当于往上界为x的袋子里装,看需要装几个袋子,是不是比要求的m大。#include <cstdio> #include <algorithm> #include <climits&...

2017-03-21 13:09:14 238 1

原创 【POJ1064】二分

嗯,二分的题,我是看了Titanium的题解之后做的。二分长度,我一开始是把最短的那一个的长度当做上界,1为下界来二分的,而且还是用总长度直接除二分的值来和k比较【对,我就是傻】然后样例输出2.31,我就急了,它有的可以不全都取,而且还不能长于它,这怎么分啊?认真阅读了一下题解之后,发现上界要设成...

2017-03-19 23:44:35 173 0

原创 【codevs1380】树形dp

#include <cstdio> #include <algorithm> using namespace std;const int MAXN = 6000 + 5;int n; int dp[MAXN][2];struct Node { struct Edge...

2017-03-10 20:48:34 143 0

原创 【冒泡排序】树状数组 & 结论

题意是给你一个序列,通过某种规律生成,没有什么特别的规律【大概吧】,让你求经过多少轮冒泡排序它可以变成从小到大有序的。按题意打暴力是30分,它还有个很妙的70分做法,用树状数组。求每个数左边有多少个比它大的数,左边比它大的数最多的那个个数就是需要冒泡排序的轮数。#include <cstdi...

2017-03-03 15:49:49 316 0

原创 【codevs4600 程序自动分析】奇奇怪怪然而并不会做

这道题抄的ilren神犇的代码【这里是链接,ilern神犇的博客超棒的!太强啦!%%%】,自己还是不会写。这道题是个并查集这个能看出来,然后我一想 i, j <= 1e9,不就是int嘛,用什么离散化!然后我就开了一个1e9的数组= =【naive】但是其实空间会炸,时间上也迷得很。。。然后...

2017-02-05 11:42:49 239 0

原创 2017.1.28打卡 距NOI184天 cf体验(雾)

祝大家鸡年大吉!米娜新年快乐! 转眼去长乐一中的集训就结束了,我学到的东西其实并不算多,毕竟还有很大一部分时间用在了颓废上 顶多算是入了入门,但还是啥都不会。完蛋我真的是啥都不会,现在连dijkstra和SPFA都打不出来了,倍增LCA不熟,筛法求素数我也不会,还别说Miller-Rabin了。。...

2017-01-28 23:46:09 353 1

原创 【Educational Codeforces Round 17 A题】有所不同的大暴力

题目要求n的第k小的约数。 于是就爆搜嘛。#include <cstdio> #include <cmath> //#include <iostream> using namespace std;//const long long MAXN = 1e9;//l...

2017-01-26 00:56:57 392 0

原创 【BZOJ1503】Splay 区间删除 (1)

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <iostream> using namespace std;//...

2017-01-25 15:18:56 179 0

原创 【POJ2976】0-1分数规划

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std;const int MAXN = 1000 + 5; con...

2017-01-19 21:11:05 247 0

原创 2017.1.17打卡 距NOI195天

话说这是2017年的第一次打卡啊。 从十二月中旬开始集训到现在做了不少题,但是大部分都是抄的板子,就懒得整理出来了= =嗯,这段时间,怎么说呢,接受的东西很多,但是想要完全掌握几乎不可能。有很多东西学起来都想回去学文化课(微笑)。 有进步,但是进步绝对算不上大,有的时候还是控制不地颓废。 学...

2017-01-17 18:28:20 577 1

原创 【POJ 2396】有源汇上下界可行流

1月14号的时候看Fancy学姐的博客学网络流,写的很好,很容易懂。然后就开始学有源汇上下界可行流,方法很简单,就添一条t到s上下界为0, INT_MAX的边然后按无源汇上下界可行流的做就行了【但是具体为什么这样可以我还不是很懂。。。。】于是开始做题,就这道POJ2396。 我简单说下题意:给你...

2017-01-17 17:31:56 207 0

原创 2016纪事

好快啊,转眼2016年就要过完了。 我超喜欢2016年的其实,2016是4的倍数,念出来也圆圆的特别好听。 2016年入了OI这个大坑,CSDN的ID也算是纪念吧。 大概是今年寒假过后不久,我才开始学OI,学的太晚了,一开始啥都不会,就自己死磕。想当初数组就是不理解,都佩服自己当时到处找课...

2016-12-27 14:50:29 253 0

原创 2016.12.25打卡 距NOI218天

转眼又过去这么多天。 从这个月20号又开始停课了,弃文化课于不顾。 这几天。。。怎么说呢。。。颓颓废废。。。。(:з」∠) 第一天学了Tarjan,抄了板子,但我现在还不大会。。。。去清北明明已经听了一遍了,但是它的思想还是迷迷糊糊。 第二三天复习了BST,学了Splay,转来转去的最后好...

2016-12-25 21:17:38 179 0

原创 【UVa455】周期串

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> using namespace std;int...

2016-12-14 18:43:31 280 0

原创 2016.12.14 打卡 距NOI229天

恩,195,省二,到也就这个水平。一开始还有点出乎我的意料,但要是之前再少颓一点就好了,要是再多努力一点就好了,就不会现在天天因为文化课发愁,机房想来但是要写作业,就能够一心一意做我想做的事情了。但是还不晚吧,我今年肯定会去参加省选,可是我一个二等蒟蒻就算去了也选不上,所以文化课也不能落下呀。距N...

2016-12-14 18:34:43 201 2

原创 NOIP2016 Day2T1 组合数问题

#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int MAXN = 2005;int C[MAXN + 1][MAXN + 1], cnt...

2016-12-02 21:45:21 553 0

原创 NOIP2016

11月18号早上还是七点到学校,坐在机房一起颓了一会儿。之前17号还挺伤感的,因为会有一些人退役。。。。。 然后就上车,本来想再看看,但是颓了几把狼人,都是我嘴贱把自己说死了,明明不会玩还非想说话(:з」∠)。 下午。。。。没看什么东西。和莱芜的小姐姐交了朋友,超棒。 晚上去试机,打了dij...

2016-11-24 20:15:25 342 2

原创 2016.11.14打卡 距NOIP5天

最近还是天天颓废啊。。。 做了几套题。。。。上不了100。。。。。。好差劲啊。。。。和别人差远了。。。。。今天做了一套题,第一题CE【手动白眼】,爆零,第二题60,第三题一看多组数据啊我连暴力都不会打【手动白眼】,就弃疗了,其实50分算法我应该是会的。不能弃疗! 不能弃疗! 不能弃疗!

2016-11-14 19:51:05 149 0

原创 gcd与lcm

#include <cstdio>int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }int lcm(int a, int b) { return a / gcd(a, b) * b; }int mai...

2016-11-14 14:36:26 1572 0

原创 【codevs1453 统计素数个数2】E氏筛法

#include <cstdio> #include <cstring> #include <cmath>bool isp[5000000 + 5];int main() { int l, r; scanf("%d %d", ...

2016-11-13 21:21:39 234 0

原创 【codevs1031 质数环】回溯法

#include <cstdio> #include <cmath> #include <cstring>int A[50], n; bool vis[50], isp[50];bool is_prime(int i) { if (i == 2) ...

2016-11-13 11:38:03 164 0

原创 【codevs2194 N皇后(输出方案)】回溯法

#include <cstdio> #include <algorithm> #include <cstring> using namespace std;int vis[3][100], n, tot = 0, C[100], ans[100005][30],...

2016-11-13 08:32:05 202 0

原创 【codevs1295 N皇后问题(不输出方案)】回溯法

#include <cstdio> #include <algorithm> #include <cstring> using namespace std;int n, C[15], tot = 0;void search(int cur) { if (...

2016-11-13 08:27:55 157 0

原创 【codevs1295 N皇后问题(不输出方案)】回溯法

#include <cstdio> #include <algorithm> #include <cstring> using namespace std;int n, C[15], tot = 0;void search(int cur) { if (...

2016-11-12 21:40:21 114 0

原创 生成1~n的排列的三种方法

#include <cstdio> #include <algorithm>const int MAXN = 10;bool used[MAXN + 1]; int n, a[MAXN + 1];void search(int i) { if (i == n + 1...

2016-11-11 21:22:02 259 0

原创 【codevs1098 均分纸牌】贪心

#include <cstdio> #include <algorithm> using namespace std;int a[105];int main() { int n, sum(0), ans(0); scanf("%d", &...

2016-11-11 17:44:16 133 0

原创 【Poj1088 滑雪】记忆化搜索

#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int MAXN = 105; int a[MAXN][MAXN], rem[MAXN][MA...

2016-11-11 15:25:47 138 0

原创 【Poj2392 Space Elevator】多重背包

#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int MAXN = 400000 + 5;struct Block { int h,...

2016-11-10 14:11:59 146 0

提示
确定要删除当前文章?
取消 删除