![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 57
ganjingxian
这个作者很懒,什么都没留下…
展开
-
abc172e
容斥原创 2023-02-02 11:12:15 · 210 阅读 · 0 评论 -
2017.08.19【NOIP提高组】模拟赛B组总结
今天感觉无法AK,因为,有一道比较坑的第二题,说是什么莫队算法或者是用lct,我太弱了,又不会莫队,又不会树链剖分,也不会splay,那就只能先放着。总结一下吧。第一题题意不讲,感觉其实就是一个堆,跟那个合并果子十分相似,没有什么意义的水题。第二题大佬可以秒一秒这道题目:Description众所周知,Zjr506是算法之神,因此Ztxz16经常向他请教算法。这一天,Zjr506在教导了Ztxz16原创 2017-08-19 17:02:24 · 262 阅读 · 2 评论 -
2017.08.18【NOIP提高组】模拟赛B组总结
今天第一题,就是道语文题,题面较为恶心,但实际上,这道题是道水题,看懂的人都能对,没有什么意义。第二题: 题意: 给你一个n,要你求有多少个正整数二元组(x,y),满足1x+1y=1n!\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}。 题解: 首先将原式变形,变成这个样子y=n!−xx−n!y=\frac{n!-x}{x-n!},然后我们可以很直观的得到一个东西,就原创 2017-08-18 17:30:38 · 256 阅读 · 0 评论 -
2017七月、八月暑假集训总结
说在前面感觉这次集训收获还是比较大的,学了一些新的算法,比如说用tarjan算法做离线lca,用Miller Rabin素数测试判断一个数是否是质数(这不是废话吗?)然后又简单的了解了一下插头dp,感觉自己还是太弱了。讲座总结之前的讲座有dp&贪心(发现自己学了一个假的多重背包问题),wwt大佬的讲座,(线段树及其应用、树形dp,数论,个人觉得树形dp收获还是很大的,还好提前预习了一下数论。)接着又原创 2017-08-25 16:32:17 · 371 阅读 · 0 评论 -
2017.08.25【NOIP提高组】模拟赛B组
第一题题意:给你一个字符串,问你它的子串中有多少个回文串,串的长度小于等于100。 题解:好像没什么可以说的,直接brute force就好了,时间复杂度O(n3)O(n^3)第二题题意:给你一个数n代表一个n边形,再给你一个m代表你有m种颜料,现在你要给这n条边进行染色,使得任意相邻两条边的颜色都不一样,问有多少种方案,由于方案数可能很多,答案对109+710^9+7取模。 题解:设我们有i条原创 2017-08-26 12:03:22 · 200 阅读 · 0 评论 -
2017.12.09【NOIP提高组】模拟赛B组总结
前言又是一次考得不好的比赛,主要问题并不是说没有想到,而是打错了许多小细节,实在太坑爹,犹记之前一道水题,本来考试就能对的,但是程序打得太丑,以至时超,所以说打代码也是有很多技巧的,还是得继续磨炼。T1直接从前往后扫,遇到一个c的就加入小根堆中,若遇到一个e就判断当前的元素个数是否大于限制,是则删除,依次类推,注意无视最后一个end,然后把当前堆中的元素求和即为答案。T2将垂直的线段按y值递增排序。原创 2017-12-11 15:04:32 · 192 阅读 · 0 评论 -
2018.01.21【GDKOI2018】模拟B组总结
目录目录前言T1题目大意题解小结T2题目大意T3题目大意题解小结T4题目大意题解小结前言–这次比赛又考得不是很好,同时也反映出了我的一些问题。T1–题目大意题目大意:给你一棵树,每一个点上有对应的权值(正整数),问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。不一定从原创 2018-01-22 14:08:49 · 213 阅读 · 0 评论