- 博客(42)
- 收藏
- 关注
RSS订阅原创 第一周总结
整体感觉海星，但是还是有差距的。主要是在思维和数学方面不是很好，而且很多实现也有问题。这个问题很大，临近比赛，虽然不可能完全调整，但是能调整多少就调整多少吧。而且比赛的时候心态很不稳定，总是会去想别人做得怎么样，然后听到别人做的比自己快，就会慌，然后手忙脚乱。有时候这种心态正是害死自己的罪魁祸首。然后就是这一段学习的算法几乎为零，基本没有学习什么新的算法，都是在用以前的知识。还是希望自己能补一下自己薄弱的项目，毕竟也不知道今年比赛会不会像去年那样思维考的比较多？最后就是时间管理。感觉这一段时间还是很
2020-10-26 13:28:45
132
原创 2020.09.12【NOIP提高A组】模拟总结
2020.09.12【NOIP提高A组】模拟总结很久没有见到提高A组了，回来发现这不是我记忆中的提高A了。记忆中的提高A，恐怖至极，比赛的策略就是死肝一题，肝出来一道就至少rk10，没肝出来也有人陪你一起爆零，题目特别有趣，而且特别巧妙，线段树和种种算法巧妙结合。而现在，就是水题（bushi）大作战，显然的套路，根本没有深挖性质的必要，而且数据十分的水（doge），然后还说是2、3题的难度。不过呢，由于我太菜了，有一题没写。由于我实在太菜了，还写挂了一个细节。T1：GMOJ 6797. 【2014
2020-09-12 16:04:08
274
原创 2020.08.13【NOIP提高组】模拟 总结
2020.08.13【NOIP提高组】模拟 总结再次AK了呢。（好像某谷上说宜做模拟赛我就能AK？不过确实比昨天简单了不少。一下又是十分简略的题解。。。T1：3566. 阶乘题目大意：求n的阶乘在base进制下末尾零的个数。（n和base均为10进制数显然对于base进制，当一个数是base的倍数时末尾会有零。所以转化题意得：求m，使得basem∗k=n!base^{m}*k=n!basem∗k=n!。然后将base分解质因数，然后在n!n!n!里面配对就好了。考场直接上了Pollard_rh
2020-08-13 15:36:53
296
原创 2020.08.11【NOIP提高组】模拟 划水+总结
2020.08.11【NOIP提高组】模拟 划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？以下是十分简略的题解。。。T1：1494. 密码题目大意就是把n个不超过102410^{24}1024的数乘起来。没必要压位。#include <cstdio>#include <cstring>using namespace std;const int N = 2510;
2020-08-11 15:21:47
302
1
原创 【ZJOI2017】仙人掌
【ZJOI2017】仙人掌题目描述：数据范围：这道题很难写暴力啊QWQ。先推荐一个博客，我就是看这个会的：https://www.cnblogs.com/wfj2048/p/6636028.html首先我们先判断这个图是不是个仙人掌。显然，如果一个点到钦定根的路径数大于2那么就一定不是仙人掌。在仙人掌上DP并不好做，于是我们考虑把仙人掌拆成许多棵树，在树上跑DP。引入gnumg_{num}gnum 代表对于一个节点有...
2020-08-09 21:05:18
200
原创 JZOJ4336. 【WC2016模拟】rabbit
JZOJ4336. 【WC2016模拟】rabbit题目描述：这道题10pts10pts10pts的暴力就不说了。对于30pts30pts30pts的部分分，写个网络流就可以过了。对于50pts50pts50pts的部分分，可以贪心的对bbb从大到小排序，然后每次前aia_{i}ai个数减一，注意要维护单调性，多维护区间最大值最小值可以解决（目的是找到-1后不单调的地方，把操作后移，因为保证前面单调，后面单调，所以都单调。。。正解很巧妙。首先基于30pts30pts30pts的网络流根据
2020-08-06 21:49:34
233
原创 JZOJ5058. 采蘑菇（O(n)算法，慎入）
JZOJ5058. 【GDSOI2017模拟4.13】采蘑菇题目描述：A君住在魔法森林里，魔法森林可以看做一棵n个结点的树，结点从1~n编号。树中的每个结点上都生长着蘑菇。蘑菇有许多不同的种类，但同一个结点上的蘑菇都是同一种类，更具体地，i号结点上生长着种类为c[i]的蘑菇。现在A君打算出去采蘑菇，但他并不知道哪里的蘑菇更好，因此他选定起点s后会等概率随机选择树中的某个结点t作为终点，之后从s沿着(s,t)间的最短路径走到t.并且A君会采摘途中所经过的所有结点上的蘑菇。现在A君想知道，对于每一个结点
2020-08-05 22:02:49
1253
原创 2020.01.14总结
今天很难过，比赛盼望那么久，却炸了。也是实力不够，应该在AAA组多划划水，再到省选组（神仙组）首先比赛节奏就没有掌握好，主要是看到题很慌，感jiojiojioT1T1T1可做，而且十分眼熟（应该是做过点的题目，但是这道题是边）。然后就很慌，努力的想之前是怎么做的，但是没有回忆起来。然后就写了二十分的暴力。T2T2T2更慌，差一点没有看懂题目。然后就理解错字符串的大小，然后暴力的时候就加上了一...
2020-01-15 08:59:10
215
原创 2020.01.13总结
今天还是没有比赛。。。感jiojiojio好虚。小插曲，由于消息不灵通，我和OJOJOJ到体育馆的时候就几个人，于是老师说不彩排，你留下吧。然后OJOJOJ跑了，就剩我了QAQQAQQAQ。今天新学了LCTLCTLCT（GSMGSMGSM是真的巨）。感jiojiojio还不是很会，还是到时候认真学学。然后停了机到神奇的题目，听懂了，但是没有时间去写，因为鸡吸昨天布置的题目太多了。而且强烈举报...
2020-01-13 20:58:13
164
原创 2020.01.12总结
今天生活很滋润。上午听L鸡吸讲题，基本上就是把原本的知识点过了一遍。不过新习得忘情水二分(WQS)(WQS)(WQS)，主要功效就是让斜率优化的题可以有次数的限制。只是鸡吸给的入门题太入门了，上来就是黑的。今天最主要的收获还是AAA了JZOJJZOJJZOJ的编号。其实基本上是学标程的，不过看标程我也很慌，因为我根本看不懂他的语法。。。。。。很尬，不过还好，感性理解以后理性地敲了出来。。...
2020-01-12 20:18:05
215
原创 2020.01.11总结
今天是平安的一天。新参加JZJZJZ的省选（shenxian ）组，感jiojiojio还可以。T1T1T1不是很难的，如果认真做过大扫除基本就会做了。但是在一个不必要的细节上研究的太久，所以浪费了许多时间。对于正解：洗衣服T2T2T2自己应该是不会做的，而且很有可能五十分也不会。虽然很抱希望的在二十分的基础上写了个vectorvectorvector，但是由于它分组测试，第二组TTT了...
2020-01-11 19:02:11
216
原创 JZOJ5009【NOI2017模拟3.10】洗衣服
洗衣服题目描述：你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小，因此你每次只能洗涤(烘干) 一件衣服。第i台洗衣机洗一件衣服需要wi 分钟，第i台烘干机烘干一件衣服需要di 分钟。请问把所有衣服洗干净并烘干，最少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干。输入：输入文件的第一行有3 个整数L, n 和m 。第二行有n 个整数w...
2020-01-11 15:38:52
319
原创 CSP赛前集训 【奇怪的道路】
奇怪的道路题目描述：（暂不提供）由于这道题数据范围很大，所以显然不可以直接搞。我们设DFS(n,x,y)DFS(n,x,y)DFS(n,x,y)为nnn阶城市位置为(x,y)(x,y)(x,y)的编号。观察前两个图，就可以发现：当???? = 0时，其结果为1，否则，我们通过对图形的观察可知：当(????, ????)在左上部分时，结果即为：0 × 22n−22^{2n-2}22n−2 + DFSDF...
2020-01-01 10:18:22
185
原创 CSP赛前集训【摧毁道路】
摧毁道路题目描述：（暂不公开）这道题的数据也是蛮有意思，有六十分是可以拿的。但是自己写了六十分只拿到五十分。主要是针对每个数据的弱点吧。考场代码：#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 3000;con...
2020-01-01 10:18:14
161
原创 CSP赛前集训 【L君找工作】
L君找工作题目描述：（暂不提供）这道题拿到时已经没有什么时间了。想到一个二分套主席树的做法，但是因为考虑到自己主席树不熟练，就只写了一个暴力。结果呢，因为读错题目，输出的时候换了个行，然后就挂了。这道题题解上给的是O(nlog2m)O(nlog^2m)O(nlog2m)的做法。但是因为我们的评测机很垃圾，所以stdstdstd爆炸了。于是乎同学们开始吐槽stdstdstd。这道题有两个做法...
2020-01-01 10:18:13
168
原创 CSP赛前集训 【长寿花】
长寿花题目描述：（暂不提供）这道题考场没来得及看。很显然这是一道DPDPDP题。首先我们设：gi,jg_{i,j}gi,j为iii个位置，jjj种装饰，相邻两两不同装饰种类的方案数。只考虑1−j1-j1−j种装饰。gi,j=gi−1,j∗(j−1)+gi−1,j−1∗jg_{i,j}=g_{i-1,j}*(j-1) +g_{i-1,j-1}*jgi,j=gi−1,j∗(j−1)...
2020-01-01 10:18:00
290
原创 CSP赛前集训 【喝喝喝】
喝喝喝题目描述：（暂不公开）这道题可以考虑直接统计答案。这里附上一个考场时对拍的一个去不合法的代码。好像写错了。然后拍了好久结果发现对拍错了。对拍代码：（大佬们顺便帮我看看哪里写错了，蟹蟹）#include <cstdio>#include <cstring>using namespace std;typedef long long ll;const...
2020-01-01 10:17:58
242
原创 CSP赛前集训【次芝麻】
次芝麻题目描述：（暂不提供）这道题考场写了一个找寻环节的暴力。然后很高兴的拿到里60’。贴一个考场代码：#include <cstdio>#include <cstring>#include <tr1/unordered_map>using namespace std;typedef long long ll;const ll N = 10...
2020-01-01 10:17:49
253
1
原创 CSP赛前集训 【表达式】
表达式题目描述：（暂不提供）这道题放在第一题说明它很水。但是呢正是因为它很水但是细节较多所以我最后一个写这道题。结果呢后两题做太久了，最好做的T1T1T1反而没拿分。这道题说实话就是要考虑多种情况。考虑把它分成三层：原串，去空格后的串，压缩数字后的串。对于原串你就判断一下有没有别的字符或者全是空格或者这就是一个空串。这些都是不合法的。对于去掉空格的串就判断一下连续空格两端连接的字符关...
2020-01-01 10:17:38
235
原创 CSP赛前集训 【食物链】
食物链题目描述：（暂不提供）这道题考场就想出来了。很明显这是一道DAGDAGDAG上跑DPDPDP的题目，想到拓扑。然后突然就脑抽了一下，忘记了拓扑。不过还好，也就是推了一分钟就把拓扑和DPDPDP推出来了。这道题主要不是考你思路，主要是看你如何处理那些稀奇古怪的名字。考场HashHashHash选了998244353998244353998244353，然后有一个点被卡了。以为自...
2020-01-01 10:17:30
159
原创 CSP赛前集训 【路径】
路径题目描述：（暂不提供）这道题很明显是一道原题。原题： Gerald and Giant Chess然后直接那么做就好了 （逃这题其实之前也没做过。但赛后听说是原题结果发现果真是原题。。。首先NNN和MMM都很大，而KKK比较小，那么我们的状态肯定与KKK有关。首先将那KKK个点按照横纵坐标从小到大排序。设fif_{i}fi表示到第iii个点，且途中不经过任何一个被淹点的方案数...
2020-01-01 10:17:24
200
原创 CSP赛前集训 【板刷CF】
板刷CF题目描述：（暂不提供）博弈论我学的一qioqioqio不同。（我很想知道为什么题设里的人绝顶聪明但我却还要帮他们看？这道题分情况讨论：1.1.1. 如果aaa中出现了111，那么很显然就可以判断剩下的数的奇偶性对不对？（就是你拿一个我拿一个2.2.2. 在非111的基础上，如果剩下的数和为奇数，那么先手也必胜。（这样的话至少有一个奇数，而且在到我选的时候剩余的奇偶性还是不变...
2020-01-01 10:17:14
276
原创 CSP赛前集训 【DD头子张京华】
DD头子张京华题目描述：（暂不提供）这道题考场写费用流写挂了。然后最后输出了−1-1−1草草了事。（TJTJTJ上说输出−1-1−1零分，但是我却有30？这道题是一道最小割。这道题首先建两个TrieTrieTrie，一个代表把每个编号按二进制顺序插入，另一个则是把它反着插进去。两点间连一条INFINFINF的边。然后对于相同的编号，两个TrieTrieTrie上把最后的对应的（也就是相同...
2020-01-01 10:16:47
337
原创 JZOJ5554 Polynomial
Polynomial题目描述：输入：这道题有毒，一开始毫无思路。然后瞅了瞅题解，发现很简单。首先判掉几种特殊的情况：a=1a = 1a=1 且 b=1b = 1b=1 且 c=1c = 1c=1， 输出infinityinfinityinfinity。b=ab = ab=a 且 b!=cb != cb!=c， 无解。如果 a=1a = 1a=1，且 ccc 为 bbb 的幂次...
2019-12-12 12:39:51
166
原创 JZOJ3920 噪音
噪音题目描述：FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由于声音很大，所以产生噪音，产生噪音的大小等于该牛棚里所有奶牛（包括刚进去的奶牛x在内)的...
2019-12-07 14:36:23
156
原创 JZOJ3918 蛋糕
蛋糕题目描述：今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R*C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋糕会被切成16份，然后Bessie和他的15个朋友们每人拿一份，Bessie比较客气，总是等其他朋友拿完了...
2019-12-07 14:17:41
279
原创 CSP2019滚粗记
CSP2019滚粗记Day0：晚上出发的。其实还是挺自信的，毕竟今年准备工作还是做得挺充分的，而且过了一年，实力也增加不少。晚上挺有意思的，ZJJZJJZJJ说在门口拍个照，拍了，大家一起发动态，有趣。一刷空间，全都是集体照。在车上看柯南，看了好久，后来头晕就没有看了。晚上到酒店，酒店很赞，环境不错，很安静，而且干净。老谢叫ZJJZJJZJJ给大家点了牛肉面。结果睡觉时间是十点半，面是...
2019-11-18 13:21:37
528
原创 二模游记
哈哈哈，CSP前有个联考。Day0：想着发烧发过联考，虐自己，结果白受罪没发烧。。。Day1：语文海星，估分竟然上九十？出来对了个答案发现选择题全错》》然后就是生物，感觉良好，出来对了一个答案发现选择题就错了四个》》然后是数学，本来这一科学的挺好，结果停了两个月的课，做题手感都没有了，然后竟然没有写完？蛤？完了。然后是历史，没背过，啥都不会。Day2：英语听力不是人做的，，，然后爆炸。...
2019-11-12 19:08:43
189
原创 JZOJ6414 【NOIP2019模拟11.07】子树问题（subtree）
题目描述：输入：输出：输出到文件 subtree.out 中。输出用单个空格隔开的 R L + 1 个整数，依次表示深度为 L, L + 1, . . . , R 的好的Yazid 树数目对 998, 244, 353 取模的结果。这道题考场看都没看，所以这里补个题目大意吧。这道题是让你求有NNN个点满足题意且深度为LLL~RRR的树的个数。然后可以设出DPDPDP：fi,jf_...
2019-11-07 17:18:54
296
原创 JZOJ6412 【NOIP2019模拟11.07】极好的问题 （awesome）
极好的问题 （awesome）题目描述：输入：从文件 awesome.in 中读入数据。第一行 2 个用空格隔开的整数 n, P。第二行 n 个用空格隔开的整数 A1, . . . , An。输出：输出到文件 awesome.out 中。输出一行一个整数，表示极好的三元组的数目。这道题是考思维和STLSTLSTL的应用。钦定三元组(x,y,z)(x,y,z)(x,y,z)中x...
2019-11-07 16:57:01
444
原创 JZOJ6413【NOIP2019模拟11.07】背包问题（bag）
背包问题（bag）题目描述：输入：从文件 bag.in 中读入数据。单个测试点中包含多组数据，输入第一行为一个非负整数 T，描述数据组数。接下来依次描述每组数据，对于每组数据：第一行一个非负整数 n，描述物品数量。第 2 行至第 n + 1 行，每行两个用空格隔开的正整数，其中第 i + 1 行的两个数依次为 wi, vi，分别描述第 i 个物品的重量和价值。接下来一行一个非负整数...
2019-11-07 13:40:51
376
原创 JZOJ6408 【NOIP2019模拟11.05】小 D 与游戏
小 D 与游戏题目：小 D 正在机房玩游戏，但是在这之前他需要编造一些理由来将前来请教的 数据删除 拒之门外.小 D 的理由可以看作一个长度为 n 的字符串，由于小 D 的生活比较单调字符串只由 a, b, c 组成。然而小 D 很懒，他找到了一个理由之后其它的理由都是在这个理由的基础上轻微调整后得到的。形式化地说，所有理由都是由最初的理由做若干次操作得到，每次操作形如找到相邻两个不同的字...
2019-11-05 16:45:20
289
原创 2019.11.05 A组总结
今天的比赛难度大了不少，所以做的很差。首先是策略的问题，T1T1T1反正都要爆了还想那么多优化干什么？还不如直接打表。结果搞了将近两个小时什么都没有推出来。T2T2T2水到了应得的四十分，然后就没有在水到什么分数了。T3T3T3一般来说我都不会去看。。。233332333323333毕竟我太弱了。但是这是一个非常不好的习惯，我应该要把每一道题目都看一看然后再写。然后就没有然后了。...
2019-11-05 12:51:42
145
原创 JZOJ6403【NOIP2019模拟11.04】a
a题目描述：输入：从文件a.in中读入数据。第丬行两个整数n, m，意义见问题描述。接下来m行，第i行三个整数x, y, z，表示第i个坑的坐标(x, y, z)。输出：输出到文件a.out中一个整数，即答案。这道题就是一到改编题，然后思想和原来那道题一样。这里就不多讲了，直接贴代码吧。就是设fif_{i}fi表示到第iii个坑，且不经过其他坑的方案数。就这样啊。#in...
2019-11-04 13:12:50
233
原创 2019.11.04 A组总结
今天爆炸了。才一百出头。早上又双叒叕敠来早了。然后和GSMGSMGSM颓了一会。机房里有一股烟味，ZJJZJJZJJ差点晕过去。然后四个人一起出去呼吸新鲜空气，看到一个大叔在捞什么。旁边停着三鑫用来装食物的桶的车。然后那好像是个井。然后ZJJZJJZJJ说那人在捞虾。结果定睛一看，发现竟然是SX肉饼的原料。。。四人边干呕边跑回了机房，，，本来就是出去呼吸一下空气，没想到遇到这种事。。。算...
2019-11-04 12:49:42
221
原创 JZOJ6400 【NOIP2019模拟11.01】Game
Game题目描述：小 A 和小 B 在玩一个游戏，他们两个人每人有 ???? 张牌，每张牌有一个点数，并且在接下来的 ???? 个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小 A 通过某种神秘的方法得到了小 B 的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。输入：第一行一个正整数 ???? 表示游戏进行的轮数。接下来一行 ????...
2019-11-03 20:19:39
642
1
原创 SAM学习笔记
SAM学习笔记这辈子最。。。的就是山姆大叔。SAM的主要作用就是把一个字符串的后缀放在了Trie上。对于一个字符串"ababb""ababb""ababb"，用最朴素的办法构造就是：而如果用SAM：简洁了不少啊。那么这个强大的东西怎么做呢？前置约定：对于字符串uuu，∣u∣|u|∣u∣表示它的长度。对于一个字符集vvv，∣v∣|v|∣v∣表示它的大小。前置定义：SSS：原...
2019-11-02 18:57:05
401
原创 2019.11.02 A组总结
滚粗了。T1那么好拿的60pts没拿，T3连暴力都没有写。早上的时候来机房早了，然后颓了好久。和ZJJZJJZJJ去倒了个垃圾，倒到国际部，差点被ZJJZJJZJJ的数学老师拍了（看来ZJJZJJZJJ人缘挺好，老师都不管他，，，比赛时看到第一题觉得就是个贪心，然后却没有想出来具体怎么贪心，猜了两个贪心都被自己HackHackHack掉了。然后想到了O(N2)O(N^2)O(N2)的暴力，然...
2019-11-02 14:03:00
185
原创 JZOJ6401【NOIP2019模拟11.01】Time
Time题目描述：小 A 现在有一个长度为 ???? 的序列 {????????}，但是小 A 认为这个序列不够优美。小 A 认为一个序列是优美的，当且仅当存在 ???? ∈ [1, ????]，满足：????1 ≤ ????2 ≤ … ≤ ???????? ≥ ????????+1 ≥ … ≥ ????????现在小 A 可以进行若干次操作，每次可以交换序列中相邻的两个项，现在他想知道最少操作多少次之后能够使序列变为优美的。输入：第一行一个正整数 ????，表示序...
2019-11-02 13:38:44
667
原创 JZOJ6384【NOIP2019模拟2019.10.23】珂学家
珂学家题目描述：输入：输出：输出共mmm行，每行一个非负整数表示答案。这道题看到是一个区间，便想到了数据结构之类的东西。但是呢它好像不带修。所以初步判断这是个离线的题目。再仔细观察发现，这不就是差分数组吗？首先显然nnn不大，可以O(n2)O(n^2)O(n2)来枚举每一种情况。然后进行差分。但是好像很难搞。所以我们先可以对标记进行差分，然后在差分一次。对于两个试剂，差分...
2019-10-30 16:57:13
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人