- 博客(13)
- 收藏
- 关注
RSS订阅原创 2018年11月26日 总结
对于徐州赛，实在是一大痛处，外在原因主要是跟了歪榜+题目读不懂，内在原因是前期出不来题导致心态不稳，只过了1题罚时又多所以打铁滚粗，准备了这么久的比赛，自己一个题都没思路而且题都读不懂，比赛体验实在是差。 昨天焦作一场，感觉自己和队友赛前心态都不错，回头来看其实坦坦荡荡的面对才是最好的。趁记忆犹新，说一下比赛过程吧，比赛开始出题人放了一道良心签到在A题上，我...
2018-11-26 13:35:18
194
原创 2018年11月22日训练笔记
最近一段时间为了练手打了几场牛客的比赛，get了一些新的知识点吧，感觉图论还是很好玩的？？？但是时间有限，了解的少也浅。然后昨天比赛还没补题，比赛时我打的不大好，上来A题懵逼，B题显然和FWT有莫大的联系？？？FWT模板都敲上了，想了一会发现根本不会。然后看到H题出的多，一道数学题没有什么思路，但是大家都是打表过的？？？其实用到了莫比乌斯函数的某性质？？？我刚在打表，然后队友直接猜...
2018-11-22 21:01:37
179
原创 LibreOJ #144. DFS 序 1 - （DFS序+树状数组）
题目链接：https://loj.ac/problem/144题面：给一棵有根树，这棵树由编号为1…N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为vi。接下来有M组操作，操作分为两类：1 a x，表示将结点a的权值增加x； 2 a，表示求结点a的子树上所有结点的权值之和。输入格式：第一行有三个整数 N,M和R。 第二行有 N 个整数，第 i 个整数...
2018-11-18 21:58:38
1247
原创 牛客小白月赛9 - E.换个角度思考 - （树状数组离线操作 or 主席树）
题目链接：https://ac.nowcoder.com/acm/contest/275/E题意：给定一个序列a[1,n]，有多次询问，每次查询给出 (l,r,x)，表示查询区间a[l,r]里小于等于k的元素的个数。解析：如果题目是强制在线操作，那这就是主席树的模板题（我只会套模板）。但此题不强制在在线，那么可以用树状数组离线操作（过程见代码），解法算是比较简单，但是我一个不经常用bit的...
2018-11-18 15:40:04
202
原创 Gym - 101964E - Fishermen - （二分+区间更新）
提交链接：http://codeforces.com/gym/101964/problem/E题面链接：https://vj.e949.cn/d8a88a967901013f7b7fe74f87ec1001?v=1542096019题意：有条鱼，给出每条鱼的坐标，有个人每个人都在横轴上坐标为，第个人与第条鱼的距离为，现在每个人都有一个长为的鱼竿，问对每个人有多少鱼在自己的鱼竿范围之内。...
2018-11-18 14:51:47
319
原创 HDU 6069 - Counting Divisors - （素数筛答案）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069参考：https://blog.csdn.net/ctsas/article/details/76640313 https://blog.csdn.net/dDarkdawn/article/details/76775232题意：首先表示的约数的个数，每组样例给出让求： ...
2018-11-16 00:02:16
283
原创 Codeforces Round #520 (Div. 2) - B. Math - （分解质因子）
题目链接：http://codeforces.com/contest/1062/problem/B题意：给出n，有两种操作：令n=sqrt(n); 令n=n*x；这里x是任意正整数。问最少经过多少次操作可以使得n达到一个可以达到的最小值。输出最小值和最小操作次数。解析：先将n分解质因子，假设n=p1^a1*p2^a2*...*pk^ak。观察操作1和操作2，发现n能达到的最小...
2018-11-15 15:56:01
177
原创 Wannafly挑战赛28 - B.msc和mcc
题目链接：https://ac.nowcoder.com/acm/contest/217/B本题解参考：https://blog.csdn.net/Jaihk662/article/details/83903786题意：给出长为n的仅由'm','s','c'组成的字符串str[]，问其中有多少区间[x,y]使得str[x,y]包含两个互不重叠的子序列'msc'和'mcc'。解析：打表可...
2018-11-10 17:43:46
318
原创 BZOJ 4300 - 绝世好题 - （DP）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4300题意：给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。解析：由于a&b!=0表示a与b的二进制位至少有1位同时为1，用dp[i]表示第i位2进制为1的最长子序列，对于输入的a[i]对于它的二...
2018-11-10 15:51:04
174
原创 2018年11月8日训练笔记
最近就补了一下青岛现场赛的6道出的较多的题，感觉前三道确实就看思维了，剩余的一道D二分也是不算难，比赛时要是能再出这一道就很好了，不过二分调起来真的费劲。然后接下来看一下claris出的几场多校题，然后继续看他的博客吧。...
2018-11-08 21:35:10
146
原创 杜教BM模板
据说这个BUG级模板可以求线性递推式的第n项，只要手推递推式的前几项，放入模板就能求出第n项，前几项求出的的越多越好，一般推出前8项就可以，但是有的题还是要多几项。这个模板也就拿来水一下线上赛，结合oeis食用效果更佳。 注意替换代码中的mod。【例】https://ac.nowcoder.com/acm/contest/223/B代码（4ms）：#inc...
2018-11-01 21:56:08
321
原创 2018年11月1日训练笔记
前几天徐州现场赛的感觉第一个问题是读题难，所以接下来练习用用字典。然后感觉现场赛最重要的还是心态，能稳住心态赛场情况不正常时有一个稳定的发挥，榜歪了能找到适合自己的题目，是很关键的。接下来距离焦作现场赛还有3个多星期，感觉我应该多刷点题练练思维，然后是见题型回顾知识点，然后再看些不熟的知识点。...
2018-11-01 21:07:39
141
原创 HDU 5920 - 2016 CCPC 长春 - J.Ugly Problem - （模拟，字符串）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5920题意：给出长度为1000的10进制数n，让你用小于50个回文数来组成n。解析：考虑怎么构造较大的且尽可能接近n的回文串？拿出串n的前半部分，将其-1，然后对折到后半部分形成的回文数就是较为合适的一个累加项。然后减去这个累加项，递归处理差就好。然后对于100以内的数特殊处理作为递归边界。...
2018-11-01 13:43:01
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人