hehe_54321 - 博客园

2018年8月2日

摘要：做法是这样的：首先暴力把所有可能的边长搞出来。。（当然<=0的不要）排序边长+去重，当且仅当可行边长里面有1时，任何长度都能取到，输出-1 当且仅当所有可行边长的gcd大于1时，不能取到的长度没有上限，输出-1 其他情况，一定有解；设最短的可行边长为x 将所有可行边长按除以x的余数分类，一类建阅读全文

posted @ 2018-08-02 22:00 hehe_54321 阅读(216) 评论(0) 推荐(0) 编辑

洛谷 P1954 [NOI2010]航空管制

摘要： https://www.luogu.org/problemnew/show/P1954 拓扑排序，注意到如果正着建图（"a出现早于b"=>"a向b连边"），贪心选择，可能前面某一次的选择造成后面找不出合法方案；但是如果反过来建图，而且每一次选择当前入度为0的点中K值最大的，那么一定不会产生前面那阅读全文

posted @ 2018-08-02 21:16 hehe_54321 阅读(239) 评论(0) 推荐(0) 编辑

2018年7月31日

洛谷 P2260 [清华集训2012]模积和 || bzoj2956

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2956 https://www.luogu.org/problemnew/show/P2260 暴力推式子即可阅读全文

posted @ 2018-07-31 16:10 hehe_54321 阅读(173) 评论(0) 推荐(0) 编辑

Mass Change Queries Codeforces - 911G

摘要： https://codeforces.com/contest/911/problem/G 没想到线段树合并还能这么搞。。对每个权值建一个线段树（动态开点），如果权值为k的线段树上第i位为1，那么表示a[i]=k；如果权值为k的线段树上第i位为0，表示a[i]≠k 改变权值的时候，就是把[l,r]分阅读全文

posted @ 2018-07-31 13:48 hehe_54321 阅读(352) 评论(0) 推荐(0) 编辑

Single-use Stones Codeforces - 965D

摘要： https://codeforces.com/contest/965/problem/D 太神仙了。。。比E难啊。。首先呢，根据题意，可以很容易的建出一个最大流模型就是每个位置建一条边，容量限制为该位置石头数，向所有它能直接跳到的位置的边的起点连边（容量无限）（当然起点和对岸也要分别建一条边，阅读全文

posted @ 2018-07-31 11:00 hehe_54321 阅读(184) 评论(0) 推荐(0) 编辑

2018年7月30日

洛谷 P4503 [CTSC2014]企鹅QQ

摘要：暴力枚举不同的一位即可。。主要是常数问题 1.统计答案时用sort速度快于用tr1/unordered_map，后者又快于map （tr1/unordered_map完全达不到理论复杂度上的O(1)一次操作）（虽然复杂度一样，sort后统计比map要快得多） 2.幸好没卡自然溢出...双模hash 阅读全文

posted @ 2018-07-30 14:54 hehe_54321 阅读(167) 评论(1) 推荐(0) 编辑

洛谷 P1463 [HAOI2007]反素数

摘要： https://www.luogu.org/problemnew/show/P1463 注意到答案就是要求1-n中约数最多的那个数（约数个数相同的取较小的）根据约数个数的公式，在约数个数相同的情况下，如果各个质因子是从2开始的连续质数且指数不下降，那么一定可以得到最小的结果玄学爆搜即可。。。阅读全文

posted @ 2018-07-30 08:33 hehe_54321 阅读(171) 评论(0) 推荐(0) 编辑

2018年7月29日

Bear and Tower of Cubes Codeforces - 680D

摘要： https://codeforces.com/contest/680/problem/D 一道2D，又是搞两个小时才搞出来。。。不过好在搞出来了官方题解：可以证明对于m,设a是满足a^3<=m的最大a，那么选a或a-1一定最优；那么可以暴力dfs ....23333.。。。。。完了，我也不知道为阅读全文

posted @ 2018-07-29 21:59 hehe_54321 阅读(187) 评论(0) 推荐(0) 编辑

洛谷 P1593 因子和 || Sumdiv POJ - 1845

摘要：以下弃用这是一道一样的题(poj1845)的数据没错，所有宣称直接用逆元/快速幂+费马小定理可做的，都会被hack掉（包括大量题解及AC代码）什么原因呢？只是因为此题的模数太小了...虽然9901是质数，但是要求逆元的数完全可能是9901的倍数，从而与9901不互质，从而没有逆元事实上，只要阅读全文

posted @ 2018-07-29 10:47 hehe_54321 阅读(153) 评论(0) 推荐(0) 编辑

2018年7月28日

mathjax;latex

摘要： \lfloor $\lfloor$ \rfloor $\rfloor$ \sum_{i=1}^{n} $\sum_{i=1}^{n}$ \mu $\mu$ \mid $\mid$ \Leftrightarrow $\Leftrightarrow$ \sqrt{k} $\sqrt{k}$ \frac{ 阅读全文

posted @ 2018-07-28 17:53 hehe_54321 阅读(193) 评论(0) 推荐(0) 编辑

[总结][待更新]各种错误

摘要： 1.多组数据 (1)没有清空，或把实际需要清空的当成不需要清空 ①图论f1数组 ②线段树的标记 ③各种数据结构要消去内存占用 ④各种单组数据的时候，因为默认是空的，所以没有初始化的东西一定要极其仔细！错了不知道多少次了！！！ (2)某组数据中少读入了一些数据 ①判-1之类的东西时，直接跳出循环，没阅读全文

posted @ 2018-07-28 17:49 hehe_54321 阅读(247) 评论(0) 推荐(0) 编辑

洛谷 P3768 简单的数学题

摘要： https://www.luogu.org/problemnew/show/P3768 化简一下式子，就是$\sum_{d=1}^ncalc(d)d^2\varphi(d)$ 其中$calc(d)=\frac{({\lfloor}\frac{n}{d}{\rfloor}+1)^2{{\lfloor} 阅读全文

posted @ 2018-07-28 11:16 hehe_54321 阅读(285) 评论(0) 推荐(0) 编辑

洛谷 P3312 [SDOI2014]数表

摘要：式子化出来是$\sum_{T=1}^m{\lfloor}\frac{n}{T}{\rfloor}{\lfloor}\frac{m}{T}{\rfloor}\sum_{k|T}\mu(\frac{T}{k})[\sigma(k)<=a]\sigma(k)$ 如果没有a的限制的话，显然只要把后面那个si 阅读全文

posted @ 2018-07-28 08:08 hehe_54321 阅读(296) 评论(0) 推荐(0) 编辑

2018年7月27日

洛谷 P2714 四元组统计

摘要：错误记录：42行N写成n；事实上除了读入以外，此题的小n没有任何用途阅读全文

posted @ 2018-07-27 21:33 hehe_54321 阅读(189) 评论(0) 推荐(0) 编辑

洛谷 P3327 [SDOI2015]约数个数和 || Number Challenge Codeforces - 235E

摘要： https://www.luogu.org/problemnew/show/P3327 不会做。去搜题解...为什么题解都用了一个奇怪的公式？太奇怪了啊。。。公式是这样的： $d(xy)=\sum_{i|x}\sum_{j|y}[(i,j)=1]$ 证明：（转自：https://23613.bl 阅读全文

posted @ 2018-07-27 11:40 hehe_54321 阅读(302) 评论(0) 推荐(0) 编辑

哈

233

公告