没好好听丽路路讲课,石锤 考虑C(n,m)=C(n,n-m),把式子里每一项换成了C(n,m)*(n,n-m) 相当于维护了两堆数,从一堆里取m个,另一个取n-m个 答案显而易见为C(2*n.n) ...
分类:
其他好文 时间:
2019-10-01 22:42:25
阅读次数:
100
电影《这个杀手不太冷》的同人。这是19年初开的坑,以及原本的简介: 简介 女主重生回一切开始之前,守护弟弟,寻回爱人…… 为什么没有更多简介……因为我还没想好orz 这是当初立的flag: 坑先开起来,寒假的时候写。 名字都是音译嘛,就是不喜欢音译成里昂和玛婷达 所以男主莱昂,女主玛蒂娜 以及现在贴 ...
分类:
其他好文 时间:
2019-10-01 20:57:26
阅读次数:
167
树形dp 题目传送门 题目大意:给定一棵二叉树,将节点染成红、绿,蓝三种颜色,求绿色节点个数的最大值和最小值。 这题建树十分恶心,需要一些技巧: 观察输入数列及题面,可以知道任意一个节点的左子树一定在右子树的左边,且紧邻右子树 这样就可以跑一个dfs,先搜左子树,记录左子树节点个数ln,则数组下标l ...
分类:
其他好文 时间:
2019-10-01 12:02:27
阅读次数:
123
Learning Efficient Convolutional Networks through Network Slimming 简介 这是我看的第一篇模型压缩方面的论文,应该也算比较出名的一篇吧,因为很早就对模型压缩比较感兴趣,所以抽了个时间看了一篇,代码也自己实现了一下,觉得还是挺容易的。这 ...
分类:
Web程序 时间:
2019-10-01 09:50:40
阅读次数:
1627
标题1 代码片段 这是水平线 这是引用 这是删除线 这是插入图片 ...
分类:
其他好文 时间:
2019-09-30 20:04:31
阅读次数:
71
70分31名滚粗。 赛后发现赛时得到的分数全都是暴力分…… T2打的三分跑都没跑……边界设错了……赛后稍微调了调多了15分…… 据说有15分的暴力分,那么另外15分就是只有一种选择的情况了…… (如果我说我赛时其实想到了可A三分然而觉得策略不对就去打了另外一个错误的三分有人信么……) T1线段树敲了 ...
分类:
其他好文 时间:
2019-09-30 09:47:26
阅读次数:
94
Linux ass2srt bash script ass2srt.pl End ...
分类:
系统相关 时间:
2019-09-29 19:44:46
阅读次数:
125
Graph Visualization Design (40%) – 32146 DVVAThis assignment requests each student to design a graph visualization to satisfy a list of specificuser’s ...
分类:
其他好文 时间:
2019-09-28 20:36:03
阅读次数:
209
最近的vj好垃圾,老崩,实名吐槽 HDU - 6150 题意:给出一个错误的求最小点覆盖的函数,需要来构造一组样例,使得那个函数跑出来的答案是正解的3倍以上。 很巧妙的构造技巧,首先想法就是弄一个二分图,让正确答案是上面的n个点,我们需要构造的就是下面的点,这就不知道为什么要这样构造了。也就是分块的 ...
分类:
其他好文 时间:
2019-09-27 17:44:09
阅读次数:
117
做不出来杂题,到处找题做 看到$loj$上新出了一道题,觉得很神仙不错, 还记得Censoring吗(一个AC自动机的题) 这个题求最优解,数据范围$150$ 题解 数据范围非常小,首先贪心肯定不行,考虑AC自动机上$dp$? 好吧其实是区间$dp$ 一个直接的想法是维护$f[l][r]=0/1$表 ...
分类:
其他好文 时间:
2019-09-24 17:16:07
阅读次数:
88