终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。 退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。 以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。 打完csp，再参加一下hust的校赛（maybe），应该就没有 ...
分类：
其他好文 时间：
2019-08-31 23:08:19
阅读次数：
266
题意： 求$\sum_{i=1}^n\sum_{j=1}^m \mu({lcm(i,j)})$。 思路： 首先$lcm(i,j)=\frac{ij}{gcd(i,j)}$，不妨有$lcm(i,j)$无平方因子，那么就有$gcd(\frac{i}{gcd(i,j)},j)$互质，所以$\mu(lcm( ...
分类：
其他好文 时间：
2019-08-25 20:25:31
阅读次数：
182
这两道题看起来几乎一模一样，但是第一道是绿题，第二道却是橙题，做法也很不一样。 为什么第二道可以直接递推，第一道却得用单调栈呢？ 其实也不难分析。两道题的区别是是否限制填充矩形的宽度。第一道没有限制，对于每个高度需要用几个矩形便是未知的， 故须找出最优方案，所以根据其最优处理的特点利用单调栈处理每个 ...
分类：
其他好文 时间：
2019-08-25 00:36:37
阅读次数：
98
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑。 1002 floyd转dijkstra+堆优化，感觉是套路题了 但群里有人说，数据不严谨，很多水方法都过了。 1003 应该是本人生涯中mobius第一题，庆祝一 ...
分类：
其他好文 时间：
2019-08-24 18:58:51
阅读次数：
123
CF1151div2(Round 553) ~~思路题大赛~~ A 少考虑了一种情况,到死没想到 B 貌似我随机化50000次,没找到就无解貌似也过了 感觉随随便便乱搞+分类讨论都可以过的样子 cpp include include include include include include i ...
分类：
其他好文 时间：
2019-08-24 00:25:12
阅读次数：
82
1001 度度熊与数字 1002 度度熊与排列 1003 度度熊与运算式 1 ...
分类：
其他好文 时间：
2019-08-19 21:30:57
阅读次数：
100
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 ...
分类：
其他好文 时间：
2019-08-18 17:55:40
阅读次数：
76
1001 Polynomial:若第一个多项式的次数大于第二个，就是1/0，若小于就是0/1，若等于就是第一个多项式最高次项系数/第二个多项式最高次项系数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ...
分类：
其他好文 时间：
2019-08-18 15:40:35
阅读次数：
306
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi?。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r ...
分类：
其他好文 时间：
2019-08-16 00:54:57
阅读次数：
82
编者注：本文源自《献礼十周年，征文大比拼——来学吧十周年征文大赛》的稿件。作者为乐产功场?黄埔15期、乐享功场?西点二期学员听说“爱或许是一份免费的礼物”因为相信所以坚持着努力因为成长所以感激爱的付出因为收获所以希望希望幸运的你、你们来到这里领取爱的礼物发现这个神奇的存在探寻属于你的幸运之路开启新的人生篇章……是他就是他就是这样一位平凡的老师十余年辛勤探索、倾注心血以成果为导向以学员为中心锲而不舍
分类：
其他好文 时间：
2019-08-08 16:12:40
阅读次数：
128
