日常刷题
文章平均质量分 50
1
StrongerIrene
这个作者很懒,什么都没留下…
展开
-
【cf】近期codeforces总结-- 希望每次能把未解出的下一道题补掉
我好菜啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊然后再啊啊啊啊啊啊啊啊...原创 2019-09-15 20:55:14 · 198 阅读 · 0 评论 -
【atcoder】 tenka1_2018_c
https://tenka1-2018-beginner.contest.atcoder.jp/tasks/tenka1_2018_c其实就是从小到大排序,解决了正向的问题,还要再反着搞一遍。其根本原因在于这样排列使得左边浪费一个,右边浪费一个。使得浪费最小最开始想的是直接跳着头插入进去。会wa在奇怪的点,zj说正面来一次,再反面来就好,解决了头重脚轻的问题,还要顾及头轻脚重。正确...原创 2018-10-30 19:43:16 · 264 阅读 · 0 评论 -
【mark一下】atcoder113 +codeforces 1060 D +cf 1065
(1) atcoder这个C用到了一种唔嗯直接枚举的方法., 就像是以前杭电的某个猜数字的题目。只有100,再有100,那就直接枚举,n^3也来得及,想不到吧。……有几个坑: 一个是0 0 一个是变小变成0我的问题大概出在判断上就是一圈都是0 中间一个是1会出错昨天打 今天改了半天样例都错了.....(我真是非常容易疲劳 每天精力有限.. 哎 qaq)就没再...原创 2018-10-07 16:49:25 · 266 阅读 · 0 评论 -
【前缀和】很久远的补题--H Traveling on the Axis(优秀的找规律思维)
做的太少,想的太多。还有,从现在开始好好学习英语,口语更加重要。总结一下就是:【用脑子,认真罗列xxxx过程】【具体些,写出来之后就好找规律了】刷题其实不能少。不单单练习思维,很多别的东西,机试啊,各种能力啊,你没点真才实学别人怎么可能要你。尽我所能吧,比得过自己就好,一直都是这个样子的呀。(而且在学校还能够好好刷题的机会不多了---(啊能在上课时间好好写作业的机会我感觉也亦不...原创 2018-09-30 21:26:58 · 233 阅读 · 0 评论 -
【set用法】xodef 1041 C
怎么A掉感觉都烂掉了,我们先来学习一下set用法吧.....来看这个人代码:感谢帮助第一种:迭代器 set<int>s; set<int>::iterator it; set<int>::iterator it;这个非常神奇,可以返回一个位置,拿去和end() begin()比较,也可以直接*it 就去拿到了数据.#incl...原创 2018-09-28 17:48:33 · 174 阅读 · 0 评论 -
【多重背包】二进制转换/ 其实有区别的--不全懂,会不放心的
占坑。。。https://blog.csdn.net/qinzhenhua100/article/details/40350219啊首先二进制这个,比如7可以化成1 10 100 完美表示。。6可以是1 10 11(1 2 3 注意是从小到大加 完美表示。。)多重背包其实就是拆成一个一个去做,由于有些麻烦所有就用二进制代替了,反正组成起来都一样哇,看了霜雪千年大大的文章...原创 2018-09-17 15:04:28 · 219 阅读 · 1 评论 -
【欧拉公式--降幂】
焦作赛区的题目 快速幂模板+取模因为a^b b非常大 b可以取模化简 题目:https://nanti.jisuanke.com/t/31716#include<algorithm>#include<iostream>#include<string>using namespace std;const int mode = 100...原创 2018-09-17 10:46:29 · 711 阅读 · 0 评论 -
【atcoder beginner 109#c】"读书太少,想法太多" /-------- 思路要明白,一步错步步错,改动亦然。
先一些题外话--..Notice(精简)(1)变量重名了,有可能会让map用不来,那是因为你先cin了一个m。。。(2)0x3f3f3f3f有四个,我的分。。 atcoder一场。 。。。竟然是因为endl。。。 感觉不打的话水平真的会下降啊。。好了,疯狂错不止,结果不是set里面,而是for循环少写了。怎么这么一丁点东西,会错这么严重?仅仅是因...原创 2018-09-17 09:42:44 · 185 阅读 · 0 评论 -
【线段树】几次比赛里面用到的线段树+
HDU - 6447 先占坑,晚上补]------------18/9/28兑现诺言来补了.....---------虽然吧现在写题不是主要任务了... 就别一天有了时间就写了吧.... 时间利用效率很低.... 可以算作修炼的一部分,修炼入门之后完全可以搞搞其他的,代码的功力别断了就是极好的.链接: 点击这里[0x01].有关题目hdu6447其实仔细去看上面的链接...原创 2018-09-10 19:38:52 · 179 阅读 · 1 评论 -
徐州总结 ----Features Track ---pair+map-----【很多注意事项】两颗线段树 node(int a,int b): a(a) ,b(b) {}
(1)二维数组vector vector<vector<int> >d; d.resize(maxn);但是注意,它既然作为一个vector,它查找不方便。要从前往后啊巴拉巴拉。。。反正,不太能找这种“有没有出现过”的,这也是vector的弱点啊,因为是不定长的数组。用一下还行点for(int i=1;i<=v.size();i++) ...原创 2018-09-10 09:36:01 · 685 阅读 · 1 评论 -
文章标题
pair对的用法1 https://blog.csdn.net/effective_coder/article/details/8733645 #include<iostream>#include<set>using namespace std;typedef long long LL;const LL mod = 1e9 + 7;const int...原创 2018-09-08 23:08:45 · 195 阅读 · 1 评论 -
【状压dp】南京icpc- AC chanllege 、POJ- 3254 Corn Fields (有关状压dp) 详解。。没写代码
首先我们来学习一下有关状压dp的内容。参考链接状压DP全称状态压缩DP,指的是根据题目情况和数据范围压缩数组的维度。对于本题(POJ 3254),常见的方法是将每一行的方格肥沃状态以及作物可能的种植状态用二进制表达,再压缩为十进制。题目的意思是种树,每行给你一堆0和1,要求不能种在相邻、十字花里面(上下左右)【常用状态!!】(1)(具体分析,此题中)i&(i<&l...原创 2018-09-07 21:53:43 · 358 阅读 · 0 评论 -
【树形dp】ccpc网络赛-Tree and Permutation (显得高大上一点)(史上最详细-。-)(我真无聊)
“哦,天哪,我不能接受,这太疯狂了。”她一面说着一面起身去关好门窗。---------------------困扰了好久好久今天才补 我也太业余了吧(摊手)(可是趁着假期可以好好学习理财/多看一些视频啊)Charpter 01.题意给出一棵树和权值,列出一个n的全排列。每个全排列计算一遍,比如1234就是1到2+2到3+3到4,得到sum,求所有全排列的sum(全排列...原创 2018-09-05 20:57:04 · 271 阅读 · 0 评论 -
【分层最短路】dijkstra讲解+复习 /2018 ACM-ICPC南京网络赛 Magical Girl Haze
首先,HDU-2544 来回顾一下dij这个东西(链接: 这里)讲解: (来源:坐在马桶上学算法) 不断对边进行松弛(以下为copy)算法的基本思想是:每次找到离源点(上面例子的源点就是 1 号顶点)最近的一个顶点,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径。基本步骤如下:将所有的顶点分为两部分:已知最短路程的顶点集合 P 和未知最短路径的顶点集合 Q。最开...原创 2018-09-04 17:10:49 · 245 阅读 · 0 评论 -
【数学的奥秘】 线性筛法 无水整理版(欧拉筛法+ 质因数个数筛法)
所谓线性?就像我们的世界是二进制的,数学的世界其实也是由素数组成的一个数,要么是素数,要么是有很多素数相乘组成的,基于这些原理,来介绍和探索欧拉筛法代码:(补充)欧拉筛法之所以达到的是线性 是因为被筛除掉的过程唯一 而如何达到的唯一 其实就是那句break保证的其实就是 根本原因是这个世界的数字是由无数个质因数相城而来的 筛法的本质就在于用最小的质因数来筛选比如18 ...原创 2018-09-03 18:29:01 · 713 阅读 · 1 评论 -
【Math】ACM-ICPC 2018 南京赛区网络预赛 J.Sum 线性筛法求 质因数个数 再减去平方因子个数
题目链接 题目 (最近真是快自闭了。。。 要找一种置之死地而后生的学习方法- 。-)原理:比如f(6)=4 可选的元素有2和3 现在你要把它分成两部分,那我们不妨只考虑第一部分的取法 就是1 2 3 6,另一部分就是(6/第一部分) (是除以)也就是对于每个元素,可以选取或者不取所以答案就是 2^(选项)2^是2的质因子个数次方 当然是经过上面处理...原创 2018-09-02 21:30:04 · 530 阅读 · 3 评论 -
【树状数组和思维】牛客网第一场的I J.Different Integers(可以规定番茄跟着做任务但要计划好)
题目大概是给你一个串和l和r 找到1~l r~n里面不同的数字的个数但是串很长,询问次数也很多,都有1e5,所以需要一些技巧:(1)显然,把区间增大一倍,去查询(r,l+n)更好。(2)怎么快速找到(x,y), 不同的数字的个数? 1.每个区间里面不同的个数维护一个sum[i] (似乎可以用set)这样,sum[y]-sum[x-1]就是,在区间(x,y)出现了但是(1,...原创 2018-08-23 14:23:17 · 218 阅读 · 1 评论 -
【区间dp】uva10003+ uva 1626 括号匹配问题 【有空自己记忆化写一下!!!】
讲道理,其实我还不是太懂,这个题看到了两种写法之前大概想的差不多,要这样实现呀:常规写法,大概n……3递归写法,稍微好理解一点好了,接下来自从看了liuchuo的博客我要变身玛丽苏橙色了 题目链接 并不复杂,只是切木棍。。。 让我想到其实和以前的形式很像,这里给的是木棍最长1000,完全可以改到1000000000这种样子,但是我们存下来的是切点的位置,这种时候真的只要枚举一...原创 2018-08-22 15:00:29 · 327 阅读 · 6 评论 -
【动态规划】LIS LCS
参考网站(不)题目描述 一个数列ai如果满足条件a1 < a2 < ... < aN,那么它是一个有序的上升数列。我们取数列(a1, a2, ..., aN)的任一子序列(ai1, ai2, ..., aiK)使得1 <= i1 < i2 < ... < iK <= N。例如,数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序...原创 2018-08-22 13:42:23 · 247 阅读 · 0 评论 -
【线段树】入门-HDU - 1754 例题讲解,超级详细 +codeforces 1023 D (实际应用)
以下分析基于这道题目。。和代码。。讲解在后面别被题目吓到哈哈哈哈哈#include<iostream>#include<cstdio>using namespace std;int n,n_,m,a[200001<<2];char s;void init(int w){ n=1; while(n<w)n*=2; for (int i...原创 2018-08-20 22:19:08 · 411 阅读 · 0 评论 -
【树形dp入门】UVA-12186 + HDU - 1520(白白wa掉的同学看过来!!)
看着很玄幻,其实也就是dfs+dp。然后满足那么一个关系,在一个树上,有上级下级树形关系uva12186是紫书上的题目。需要注意题目:每层只要它的直接下属来就好了,不用考虑到所有底层员工,按照书上给的式子,c=(k*T-1)/100+1每次这样来就可以了之后贪心选取花费最少的。写的时候遇到一点小问题:if(d[dd]==0) d[dd]=dfs(dd);v.push...原创 2018-08-20 18:48:34 · 270 阅读 · 0 评论 -
【紫薯dp练习】从读题到放弃-uva 10934 Dropping water balloons
首先,题目的意思是让你去扔气球,砸小孩,非常玄幻。【要点】为什么2的时候是14呢?关键在于我们虚晃一枪,先扔了50,如果没爆,那赚了,只需要测50就可以了(转移到了50的状态,下面的50都没用了,是不是非常眼熟?)即使爆了,我们还可以继续扔,继续诓?但是,50爆了,我们只能从1开始1 2 3 4 。。 保不好要扔49次,因此我们要找一个最好的地方去扔,避免浪费,还有效。啊,...原创 2018-08-18 19:00:06 · 205 阅读 · 0 评论 -
【动态规划】Tri Tiling(画方块)+ P1472 奶牛家谱 Cow Pedigrees
题目描述: 首先,我们先假设一下是2*n的正方形,得到启发:2*2的组成情况,和2*3的组成情况。可以知道2*2要么全是竖着要么全是横着(有2种) 要么是把自己的上一个切了一半儿的每一次新增一排新的2*1,要么增加了一种(f[i-1]*1),要么增加的是半个,就是f[i-2]如果这半个当做两个横着来统计的话,实际上已经在前面就计算过了,包含,所以不用管,f[i-2...原创 2018-08-16 12:31:11 · 618 阅读 · 0 评论 -
【codeforces】补C系列
#1 1020 C Elections 选举,之前出过很多次类似的“样例就是骗你的”“样例:想不到吧 我的做法只能过样例”##分析(思路转个弯儿)枚举第一个人拿到多少票的时候能够胜利如果x票胜利的话, 要把所有大于x-1的票都搞成x票,那么他准赢。比如1票就胜利,那么把所有1票的都拿走才行。比如2票就胜利,所有2票的都变成1票才行。你可能会问,那样例不是拿...原创 2018-08-13 20:02:40 · 335 阅读 · 0 评论 -
(数据结构 )【自我修炼】 紫薯 煤油。。 uva12100 【样例的意思】 多做才多总结啊!!!
紫薯上的5-2和5-7的习题。【最近三次了,题目读错,其实并不是样例的意思,然后就写题目去了】uva12100其实并没有很难呀,就是优先极低的扔在后面,直到遇到优先极高的打印。遇到了一些问题:(1 )“直到” 优先极高的 最开始理解错了,错了很久。。。 (2)有关修炼在纸上写出来真的很有用吧,对我来说而且要分析题目,我们有什么条件,在最低限度上能得到什么,一点点写出来...原创 2018-08-10 19:32:39 · 236 阅读 · 0 评论 -
【日常】只有自己想到为什么wa, 才能进步
18/8/9 ------------cf 502 (1)B其实并不难啊,放到这里肯定是有规律,找一下就好了然后自己想,如果算法不麻烦哪里可能会出问题?越界?emmmm…… 比如没开ll,就算给你的是1e5的计算每个数出现的次数还是隐隐觉得可能就是ll…… (2)下标一定要注意,我很容易错在下标,尤其是i和j (3) lower_bound用法 (会出...原创 2018-08-09 12:32:55 · 175 阅读 · 1 评论 -
【回溯法】八皇后问题
链接: 洛谷-八皇后 emm。。。 基本就是书上写的呀,【对角线相等 y-x相等 以及y+x相等】然后不停的往下放 放不下就换一下,换另一个位置放怎么判断放不下呢 ?放不下就是会冲突,会和当前的或者对角线的冲突。相等的时候输出。这是一个回溯的标准写法。。代码整洁了很多。。。 但是最后超时了。。。 zj爸爸让我优化_(:з」∠)_所以期待饭后更新版 吧...原创 2018-08-08 11:19:00 · 216 阅读 · 0 评论 -
【字符串 】前缀和大法好 百度之星2018/1002 / CF 1016B 用kmp实现
以cf501的B (可能记错)和百度之星2018 的1002为例 嘛 在字符串里面有一个kmp很重要(但是我还不太会)此外就是这个前缀和 我们知道,每个字母只有26个呀所以即使带上全部的状态存,也不会很大,1e5只有1e5*26那么如何分析呢?首先,cf的题是求某个区间里面子串的个数,查询有1e5次,那么直接从1开始往后加到n存下来,用的时候直接减去左边就可以了。...原创 2018-08-05 10:23:40 · 432 阅读 · 0 评论 -
【usaco】1.3 / 1.2 map 部分题目 P1473 【零的数列 Zero Sum】(来自洛谷-lx233)
P1211 [USACO1.3]牛式 Prime Cryptarithm1.3 牛式 题目的意思要读懂,而且啊啊啊。不要轻敌啊啊啊。昨天的cf也是吃亏在这里,读题读题。然后需要一个好的思路。 ---------------竟然是因为我没测样例,感觉扔给计算机算就可以了,结果题目意思读错了。…… 可以n个数字不全用上,还改了半天。或许写个小函数是个好习惯。...原创 2018-08-01 23:42:26 · 479 阅读 · 0 评论 -
【树状数组】HDU 1166
真是个入门题啊…… 直接考应用的注意两点:1,HDU又卡输入输出,老手段了,习惯写scanf吧2,减去b其实就是加上-b 要有计算机人的思想(。。)只改了输入输出,但是在差不多1e9的数据下面(?)快了不止一倍啊。//离散化啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊//不难的啊吧啊啊啊啊啊啊啊啊啊啊啊啊#include<iostream>#...原创 2018-07-31 20:46:58 · 170 阅读 · 0 评论 -
HDU .. 大胆猜想
/第一题 欧拉函数 过的和交的之比 异常的多啊... 800/900那种本来在找规律,搜了欧拉函数, 发现只要 +5就好了 特判一下第一个 其实这时候就需要一点代码的敏感和灵性。。。既然是1e9的数据肯定一遍就过啊 随便求求 求素数的1e7差不多已经100ms了 数组也不可能开的这么大【学会打表找规律】 北大五分钟就过了这题.. 从读题到写代码会...原创 2018-07-31 18:13:16 · 199 阅读 · 0 评论 -
【博弈论】POJ 2311 特详细...
题意是一张纸 n*m 每人切一刀 1*1 的赢 切了不扔掉---------- 默认2 2 / 2 3 / 3 2 都已经失败了(1 n)这里没进行初始化... 题目里没给 代码里就没达到(严格的说其实按说都应该拓展成……的)由异或知, 如果切完之后是两个必败的状态(0和0) ,那么就是当前状态可以达到0 ,mex一下就不会拿到0,所以当前应该是必胜的状态。如果...原创 2018-07-29 16:06:09 · 526 阅读 · 2 评论 -
真正的求素数
(1)常规方法注意一下 i*i<=n 以及,2 是最小的质数 1不是质数(2)埃氏筛法参考网站。。。就是如果这个是质数,把他们的所有倍数都删了。比如2,4 6 8.。。。。【直接能用的模板1】bool is(ll x) { for (int i = 2; i*i <= x; i++) { if (x%i == 0)ret...原创 2018-07-26 16:41:07 · 203 阅读 · 0 评论 -
博弈论补充 异或(不进位加法)
博弈论 小游戏(可以和家人玩..讲真)(1)每次最多拿m+1个(2)大脸盘子 放对称的(3)有两堆石子 怎么放(数量不同)tips 1 在典型的nim问题中,一堆石子,(每次拿任意个)先手如果要赢,(输了就是-1),有多少种走法***通过公式(石子数量直接异或可以拿到结果)这个时候,先手是怎么赢的?走任意的,就可以赢吗?并不是。要想达到能够赢了的状态,要达到的是必胜客的状态...原创 2018-07-25 14:57:32 · 1701 阅读 · 0 评论 -
佛系AC法 eps 误差 hdu 6308
在第一场HDU多校里面,我拿到了数据 in out文件数据给了很多 多到40680组每个时间和状态都去试了一遍昨天的那个D写的也是 4 8 4 8 这种毫无意义的两组相同的都生成了生成了你不能说什么 并且果然又两组这样相同的数据 你的程序就崩了HDU似乎又很喜欢输入数据很多组或者至少不是很多组 是你把cin换成scanf就能从TLE变成WA的那种 …… 以HDU多校第一场...原创 2018-07-25 13:46:48 · 307 阅读 · 1 评论 -
有关输入输出 、高精度
(1). scanf要加& printf不用。。 (2).scanf("%d %d %c%c%c%c%lf", &a, &b, &c1, &c2, &c3, &c4,&s);可以读 11 11 UTC+8这种的 后面的还是浮点数...浮点数用double的...(3)ctrl+z 强制读到文件末尾不知道有多少个的...原创 2018-07-24 20:46:38 · 614 阅读 · 0 评论 -
动态规划初步-结合牛客网第二场 D 以及 洛谷 P1020 (待补充)
牛客网的:比赛的时候好不容易写出了转移方程,可能是因为一点步数的原因卡了很久,也把题目读了很多遍。其实就是每个点都达到最优,然后我们的策略有,买或者不买。emmm... 动态规划 在每个地方停下来都是最优的。但是步数有点小问题,这个要想明白,我的代码:#include<iostream>#include<algorithm>#include...原创 2018-07-24 20:36:39 · 227 阅读 · 1 评论 -
博弈论
总结模型和题目类型。。。(1)简单模型:每次最多取m个,一共有n个东西,这个时候是取到n%(m+1)==0的时候,后手赢其他情况下,也就是n%(m+1)!=0的时候,先手赢(显然,先手赢的概率更大,然后后手赢的条件会更苛刻一点……)啊啊)*** 在双方都取得最优状态下的,要么是必胜态,要么是必败态【例题:】有一堆n个石子,两人轮流从这堆石子中取石子,每人每次只能取(1,3,4)...原创 2018-07-24 14:56:56 · 461 阅读 · 0 评论 -
HDU 多校第一场 D Distinct Values (HDU - 6301 ) 以及该题Runtime error
感谢国家,感谢人民,感谢党,感谢学校提供的账号,当然最要感谢的是zj!!!!!不是自己是zj!!!!!!!我最后的写法其实完全没问题啦,不知道是不是给了2s的原因,把并没有起到什么实际作用的set换成了数组就神奇地过了。但是,那不是最主要的。最主要的是我交上去都是崩了的啊!runtime error为此,我和zj进行了长达两个小时的讨论和辩解。在这个漫长的过程中不仅下起了雨,我估计还...原创 2018-07-23 22:16:47 · 269 阅读 · 2 评论 -
cf 1006B (每日一嗑不能少)) 1006C
太,菜 ,了这告诉我们要大胆尝试,小心求证下标不是让你暴力的,是让你记录了直接减去的掌握map和pair的用法,尽量熟练,加油// cf的B哦!仔细分析,不难的//不要知难而退,对于任何事情都是,尤其是理科!#include<iostream>#include<map>#include<algorithm>using namespa...原创 2018-07-22 23:26:43 · 196 阅读 · 0 评论