摘要: 今天快乐的墨雨笙因为什么而几乎爆零了呢? 顾此失彼+不会对拍+无脑的复杂度 今天高兴的墨雨笙又因为什么调了一个下午呢? 不明题意+不想范围+板子低级错误 R.I.P. T1: //唉 //害怕TLE,所以没有用while //害怕不正确,所以两种情况又算了两次 //细节全都考虑不清,何苦呢我……? 阅读全文
posted @ 2019-10-29 16:15 Chloris_Black 阅读(187) 评论(4) 推荐(0) 编辑
摘要: 有一场没一场的233 T1: 胡乱分析一下题意,发现和为n的x个正整数,不同的数字种类不会超过√n个。假设这x个数字都不同,最多也就是(x+1)*x/2=n。 所以可以维护现有的size值以及对应的数目cnt。修改的时候用并查集维护牌堆,然后在储存size值和cnt的数组里暴力进行修改,为了使记录s 阅读全文
posted @ 2019-10-28 21:31 Chloris_Black 阅读(250) 评论(0) 推荐(1) 编辑
摘要: 写一道题码一篇题解系列,足以证明我有多菜 因为写每道题都有没注意的或者刚学会的东西【欲哭无泪】 题面:https://www.luogu.org/problem/P3959 这里的做法是状压DP。 把原图分成一层一层的点集,假设下一层可以由上一层拓展到。设dp[i][j]为在第i层转移到j状态的代价 阅读全文
posted @ 2019-10-28 17:01 Chloris_Black 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 今天的主人公是什么? 60.1K!!!! 先扔代码再更新防止我等会儿一上头不打算写完题解 T1: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double inf=2147483 阅读全文
posted @ 2019-10-26 17:52 Chloris_Black 阅读(190) 评论(5) 推荐(0) 编辑
摘要: 一次非常神奇的考试,考完试以后看着T2的0pts突然笑死我自己 太智障了这什么神奇的题意理解错误23333 T1一眼分类讨论,两眼二分,觉得分类讨论有点玄学但是出题人八成不会卡【何】,然后本着对二分的恐惧打了玄学 关于T2,我没了 豹笑 我没想到一只鸟可能被打两枪你敢信 T3?今天有T3? T1: 阅读全文
posted @ 2019-10-25 21:27 Chloris_Black 阅读(625) 评论(8) 推荐(3) 编辑
摘要: 继续存档 早上来补了一下昨天的题,不过肯定这两天的没法完全补起来 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 阅读(140) 评论(0) 推荐(1) 编辑
摘要: 题意:给出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 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 重来重来,刚刚就当什么都没发生 今天的题属实有些迷惑,各种意义上…总之都很有难度吧。不满归不满,这套题的确不是什么没有意义的题目。 为了考验自己的学习能力记忆力,决定不写题解,扔个代码完事了 其实是懒得写一大堆式子的推理以及想表示一下对出题人的敬意 你就不怕你到时候回来看一脸懵逼吗 T1: #inc 阅读全文
posted @ 2019-10-22 14:21 Chloris_Black 阅读(169) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(155) 评论(0) 推荐(2) 编辑
摘要: 赶进度赶进度,丢个代码两三句备注一下完事了。 day1: 前面两道题没实际写代码怕印象不深所以描述一下大意。 T1: 题目大意:给出两个数&、|、^的结果(可能只给出其中某一项或者某两项),求这两种数有多少种选取情况。 关键点是讨论无限解。只给出^和只给出&的情况无法确定最高位的1在哪里所以解是无穷 阅读全文
posted @ 2019-10-20 21:36 Chloris_Black 阅读(333) 评论(2) 推荐(2) 编辑