Chloris_Black

摘要： 今天快乐的墨雨笙因为什么而几乎爆零了呢？ 顾此失彼+不会对拍+无脑的复杂度 今天高兴的墨雨笙又因为什么调了一个下午呢？ 不明题意+不想范围+板子低级错误 R.I.P. T1： //唉 //害怕TLE，所以没有用while //害怕不正确，所以两种情况又算了两次 //细节全都考虑不清，何苦呢我……？ 阅读全文

摘要： 有一场没一场的233 T1： 胡乱分析一下题意，发现和为n的x个正整数，不同的数字种类不会超过√n个。假设这x个数字都不同，最多也就是(x+1)*x/2=n。 所以可以维护现有的size值以及对应的数目cnt。修改的时候用并查集维护牌堆，然后在储存size值和cnt的数组里暴力进行修改，为了使记录s 阅读全文

摘要： 写一道题码一篇题解系列，足以证明我有多菜 因为写每道题都有没注意的或者刚学会的东西【欲哭无泪】 题面：https://www.luogu.org/problem/P3959 这里的做法是状压DP。 把原图分成一层一层的点集，假设下一层可以由上一层拓展到。设dp[i][j]为在第i层转移到j状态的代价 阅读全文

摘要： 今天的主人公是什么？ 60.1K！！！！ 先扔代码再更新防止我等会儿一上头不打算写完题解 T1： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const double inf=2147483 阅读全文

摘要： 一次非常神奇的考试，考完试以后看着T2的0pts突然笑死我自己 太智障了这什么神奇的题意理解错误23333 T1一眼分类讨论，两眼二分，觉得分类讨论有点玄学但是出题人八成不会卡【何】，然后本着对二分的恐惧打了玄学 关于T2，我没了 豹笑 我没想到一只鸟可能被打两枪你敢信 T3？今天有T3？ T1： 阅读全文

摘要： 继续存档 早上来补了一下昨天的题，不过肯定这两天的没法完全补起来 T1： 经典思路：关于位运算的题讨论每一位的贡献 #include<iostream> #include<cstdio> using namespace std; int t,mod=1e9+7;; long long l,r,all 阅读全文

摘要： 题意：给出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 阅读全文

摘要： 重来重来，刚刚就当什么都没发生 今天的题属实有些迷惑，各种意义上…总之都很有难度吧。不满归不满，这套题的确不是什么没有意义的题目。 为了考验自己的学习能力记忆力，决定不写题解，扔个代码完事了 其实是懒得写一大堆式子的推理以及想表示一下对出题人的敬意 你就不怕你到时候回来看一脸懵逼吗 T1： #inc 阅读全文

摘要： T1： 把每一行状压，按行DP。设fi,j,k，i表示第几行，j是当前行的1覆盖状态，k是当前行选择按钮的状态。转移的时候枚举j和k，再枚举下一层的按钮选择情况l。如果l和j可以全覆盖当前层则转移合法，根据下一层选择l状态的代价进行转移。预处理一行每一种选法i可以覆盖到的状态di，各行选择按钮状态i 阅读全文

摘要： 赶进度赶进度，丢个代码两三句备注一下完事了。 day1： 前面两道题没实际写代码怕印象不深所以描述一下大意。 T1： 题目大意：给出两个数&、|、^的结果（可能只给出其中某一项或者某两项），求这两种数有多少种选取情况。 关键点是讨论无限解。只给出^和只给出&的情况无法确定最高位的1在哪里所以解是无穷 阅读全文