五、使用Eclipse 1）第一次打开需要设置工作环境，你可以指定工作目录，或者使用默认的C盘工作目录，点击 ok 按钮。 2）创建一个项目 3）输入项目名称，比如我输入Orz_Jlx，然后点击finish 4)然后在左侧菜单选择Orz_Jlx项目，右键--new--class （此处用qq截图不大 ...
分类：
编程语言 时间：
2018-09-28 12:47:12
阅读次数：
157
debug了好久。。 最后终于找到了错误在于给row和col的空间应该是maxnode，而我给的是maxN和maxM。orz 建模比较简单，因为比较套路，想一下列和行分别是什么就能做出来了。注意精度得是1e-8才能过。 注意还要剪一下枝，就是d+f()<=k，f()返回填满剩下列的至少行数，这是优于 ...
分类：
其他好文 时间：
2018-09-27 10:31:33
阅读次数：
208
"Luogu · 传送门" Orz THU众大佬，lct（注意不是 ，是一个大佬） 这道题很容易让人联想到 最短路 ，但是最短路需要先 建图 ； 暴力建出所有边的算法显然是不可行的，因为这样会建出 $O(n^2 + m)$ 条边； 那么我们要考虑能不能 减少一些边 ，使边的数量可以接受。 从哪里入手 ...
分类：
其他好文 时间：
2018-09-26 10:16:35
阅读次数：
229
挂个博客表示自己还活着 之后会弄系统总结这个就当是preview好了 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt ...
分类：
其他好文 时间：
2018-09-23 11:49:17
阅读次数：
149
Description Solution bitset是个好东西啊。。强行压位什么的真是够orz。 由于所有的蘑菇上房间的长相是一样的，我们针对每个房间，算出它到根节点的bitset和以它为根的子树的bitset。 每次新开一个蘑菇，为了防止被卡空间，我们只是把指针指向蘑菇u的bitset，并且cn ...
分类：
其他好文 时间：
2018-09-22 21:26:51
阅读次数：
167
没看太懂题意orz 最优的是tarjan缩点之后问入度为0的点，因为问这个点可以知道整个块的情况 答案是这ans个入度为0的点都不是杀手的概率\\( \frac{n ans}{n} \\) 但是有特殊情况就是size为1的单独scc，这是ans ，因为其他点确定之后这个点就确定了 cpp inclu ...
分类：
其他好文 时间：
2018-09-22 19:53:48
阅读次数：
153
组合数公式 因为取模的性质对除法不适用，这个公式没办法取模 但是可以用逆元把除变成乘 贴个模板 只是放在这边防止自己忘记orz ...
分类：
其他好文 时间：
2018-09-21 23:01:54
阅读次数：
166
最近可能又是闲着没事干了，就想做点东西，想着还没用JAVA弄过数据结构，之前搞过算法，就试着写写哈夫曼压缩了。 本以为半天就能写出来，结果，踩了无数坑，花了整整两天时间！！orz。。。不过这次踩坑，算是又了解了不少东西，更觉得在开发中学习是最快的了。 话不多说，进入正题 首先先来讲讲哈夫曼树 哈夫曼 ...
分类：
编程语言 时间：
2018-09-16 15:24:01
阅读次数：
227
题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 ???? orz orz 我发现自己不一样啊！！！ 我用的是矩阵快速幂，将me ...
分类：
其他好文 时间：
2018-09-15 20:47:54
阅读次数：
169
1.了解了各种输入挂性orz，找到了一个合适的 2.find用while写能快一倍，并且能被数据卡掉 3.取模只能快十几毫秒，但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm 23333 ...
分类：
其他好文 时间：
2018-09-14 19:48:09
阅读次数：
147
