10 2019 档案

2019.10.30 csp-s模拟测试94 反思总结
摘要：头一次做图巨的模拟题OWO 自从上一次听图巨讲课然后骗了小礼物以后一直对图巨印象挺好的233 T1： 对于XY取对数=Y*log（x） 对于Y!取对数=log（1*2*3*...*Y）=log1+log2+log3+...+logY 因为数字大小不超过1e5，直接累加最后比较就可以了 #includ 阅读全文
posted @ 2019-10-30 21:36 Chloris_Black 阅读(224) 评论(0) 推荐(0)
2019.10.29 csp-s模拟测试93 反思总结
摘要：T1： 求出前缀和，三维偏序O（nlog2n）CDQ 二维其实就可以 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e6+10,i 阅读全文
posted @ 2019-10-30 10:26 Chloris_Black 阅读(186) 评论(7) 推荐(0)
2019.10.29 csp-s模拟测试92 反思总结
摘要：今天快乐的墨雨笙因为什么而几乎爆零了呢？ 顾此失彼+不会对拍+无脑的复杂度 今天高兴的墨雨笙又因为什么调了一个下午呢？ 不明题意+不想范围+板子低级错误 R.I.P. T1： //唉 //害怕TLE，所以没有用while //害怕不正确，所以两种情况又算了两次 //细节全都考虑不清，何苦呢我……？ 阅读全文
posted @ 2019-10-29 16:15 Chloris_Black 阅读(197) 评论(4) 推荐(0)
2019.10.28 csp-s模拟测试91 反思总结
摘要：有一场没一场的233 T1： 胡乱分析一下题意，发现和为n的x个正整数，不同的数字种类不会超过√n个。假设这x个数字都不同，最多也就是(x+1)*x/2=n。 所以可以维护现有的size值以及对应的数目cnt。修改的时候用并查集维护牌堆，然后在储存size值和cnt的数组里暴力进行修改，为了使记录s 阅读全文
posted @ 2019-10-28 21:31 Chloris_Black 阅读(273) 评论(0) 推荐(1)
洛谷P3959 宝藏
摘要：写一道题码一篇题解系列，足以证明我有多菜 因为写每道题都有没注意的或者刚学会的东西【欲哭无泪】 题面：https://www.luogu.org/problem/P3959 这里的做法是状压DP。 把原图分成一层一层的点集，假设下一层可以由上一层拓展到。设dp[i][j]为在第i层转移到j状态的代价 阅读全文
posted @ 2019-10-28 17:01 Chloris_Black 阅读(189) 评论(0) 推荐(0)
2019.10.26 csp-s模拟测试88 反思总结
摘要：今天的主人公是什么？ 60.1K！！！！ 先扔代码再更新防止我等会儿一上头不打算写完题解 T1： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double inf=2147483 阅读全文
posted @ 2019-10-26 17:52 Chloris_Black 阅读(201) 评论(5) 推荐(0)
2019.10.25 csp-s模拟测试87 反思总结
摘要：一次非常神奇的考试，考完试以后看着T2的0pts突然笑死我自己 太智障了这什么神奇的题意理解错误23333 T1一眼分类讨论，两眼二分，觉得分类讨论有点玄学但是出题人八成不会卡【何】，然后本着对二分的恐惧打了玄学 关于T2，我没了 豹笑 我没想到一只鸟可能被打两枪你敢信 T3？今天有T3？ T1： 阅读全文
posted @ 2019-10-25 21:27 Chloris_Black 阅读(634) 评论(8) 推荐(3)
2019.10.25 csp-s模拟测试86 反思总结
摘要：继续存档 早上来补了一下昨天的题，不过肯定这两天的没法完全补起来 T1： 经典思路：关于位运算的题讨论每一位的贡献 #include<iostream> #include<cstdio> using namespace std; int t,mod=1e9+7;; long long l,r,all 阅读全文
posted @ 2019-10-25 11:05 Chloris_Black 阅读(153) 评论(0) 推荐(1)
洛谷P1306 斐波那契公约数
摘要：题意：给出n，m（n,m<=10^9），求GCD（Fn，Fm） F为斐波那契数组 GCD（Fn，Fm）=FGCD（n，m） 矩阵快速幂加速求F。 #include<iostream> #include<cstdio> using namespace std; int n,m,mod=1e8; int 阅读全文
posted @ 2019-10-22 21:17 Chloris_Black 阅读(141) 评论(0) 推荐(0)
2019.10.22 csp-s模拟测试82 反思总结
摘要：重来重来，刚刚就当什么都没发生 今天的题属实有些迷惑，各种意义上…总之都很有难度吧。不满归不满，这套题的确不是什么没有意义的题目。 为了考验自己的学习能力记忆力，决定不写题解，扔个代码完事了 其实是懒得写一大堆式子的推理以及想表示一下对出题人的敬意 你就不怕你到时候回来看一脸懵逼吗 T1： #inc 阅读全文
posted @ 2019-10-22 14:21 Chloris_Black 阅读(179) 评论(0) 推荐(1)
2019.10.21 csp-s模拟测试81 反思总结
摘要：T1： 把每一行状压，按行DP。设fi,j,k，i表示第几行，j是当前行的1覆盖状态，k是当前行选择按钮的状态。转移的时候枚举j和k，再枚举下一层的按钮选择情况l。如果l和j可以全覆盖当前层则转移合法，根据下一层选择l状态的代价进行转移。预处理一行每一种选法i可以覆盖到的状态di，各行选择按钮状态i 阅读全文
posted @ 2019-10-21 20:05 Chloris_Black 阅读(175) 评论(0) 推荐(2)
2019.10.20 csp-s模拟测试 lrd试题 反思总结
摘要：赶进度赶进度，丢个代码两三句备注一下完事了。 day1： 前面两道题没实际写代码怕印象不深所以描述一下大意。 T1： 题目大意：给出两个数&、|、^的结果（可能只给出其中某一项或者某两项），求这两种数有多少种选取情况。 关键点是讨论无限解。只给出^和只给出&的情况无法确定最高位的1在哪里所以解是无穷 阅读全文
posted @ 2019-10-20 21:36 Chloris_Black 阅读(346) 评论(2) 推荐(2)
2019.10.15 长郡集训day5 考试总结
该文被密码保护。
posted @ 2019-10-15 19:04 Chloris_Black 阅读(3) 评论(0) 推荐(0)
2019.10.9 长郡集训day2 考试总结
该文被密码保护。
posted @ 2019-10-09 21:41 Chloris_Black 阅读(4) 评论(0) 推荐(0)
关于集合·个人知识点记录
摘要：连上前不久的某道考试题，以及今天的T3，被集合这个东西整疯… 记一些以后大概还会用到的知识点orz 1.枚举子集 因为众所周知的原因，正确枚举所有集合的子集的姿势是O(3n)。 感性理解一下，从全集U里拿出一个集合A，然后枚举它的子集B，每个元素只有三种状态：在U中而不在A中，在A中但不在B中，在B 阅读全文
posted @ 2019-10-09 21:30 Chloris_Black 阅读(153) 评论(0) 推荐(1)
2019.10.8 长郡集训day1 考试总结
该文被密码保护。
posted @ 2019-10-08 20:23 Chloris_Black 阅读(2) 评论(0) 推荐(0)
2019.9.29 csp-s模拟测试55 反思总结
摘要：不咕咕咕是一种美德【大雾】 头一次体会到爆肝写题解？？？ 这次考试我们没赶上，是后来掐着时间每个人自己考的。我最后的分数能拿到152…熟悉的一题AC两题爆炸。 强烈吐槽出题人起名走心 T1联： 发现每一次加入一个区间的操作，只有区间的l或者r+1有可能成为答案。那么考虑能不能用这两个点代表一整个区间 阅读全文
posted @ 2019-10-01 09:09 Chloris_Black 阅读(220) 评论(0) 推荐(0)
2019.9.28 csp-s模拟测试54 反思总结
摘要：咕咕咕的冲动如此强烈x T1x： 看完题目想了想，感觉把gcd不为1的强行放在一组，看作一个连通块，最后考虑连通块之间的组合方式就可以了。 然后维护这个连通块可以写并查集可以连边跑dfs怎么着都行… 然而我在处理数字分解质因数这里T掉了，原因是一个很显然的优化写法我基本没怎么写过。线性筛的时候记录每 阅读全文
posted @ 2019-10-01 08:41 Chloris_Black 阅读(223) 评论(0) 推荐(0)
2019.9.27 csp-s模拟测试53 反思总结
摘要：这个起名方式居然还有后续？！ 为什么起名不是连续的？！ T1想了半天，搞出来了，结果数组开小【其实是没注意范围】。T2概率期望直接跳，后来翻回来写发现自己整个理解错了期望的含义【何】。T3错误想到赛道修建结果来了个错误贪心。 关于T2破罐子破摔输出k居然骗了二十分这件事…… T1u： 一开始各种想偏 阅读全文
posted @ 2019-10-01 00:15 Chloris_Black 阅读(227) 评论(0) 推荐(0)