LINK： "Height All the Same" 比赛的时候 被这道题给打自闭了 还有1个多小时的时候开始想 想了30min 无果 放弃治疗。 心态炸了 F不想看了 应该要把题目全看一遍的 下次不能这样了。 首先考虑总共的方案数 $(nm)^{R L+1}$ 你发现 什么都没有了 开始分析性质 ...
分类：
其他好文 时间：
2020-04-02 10:29:51
阅读次数：
74
Problem : Given two arrays, write a function to compute their intersection. Example 1: Example 2: Note: Each element in the result must be unique. The ...
分类：
其他好文 时间：
2020-04-02 01:22:47
阅读次数：
64
"传送门" 这是树上背包计数？上下界优化裸题？ 考虑大力$dp$ $f[u][i][0/1][0/1]$表示$u$子树选了$i$个节点，当前点选不选，是否被覆盖 大力分类讨论 $f[u][i+j][0][0]=\sum f[u][i][0][0] f[v][j][0][1]$ $f[u][i+j][ ...
分类：
Web程序 时间：
2020-04-02 01:11:50
阅读次数：
77
题目链接：https://vjudge.net/contest/364422#problem/B 题目大意： 我们有N个字符串，我们要让更多的“(”与“)”匹配起来，问最大的匹配数是多少？ 想法： 我们首先先把字符串里面可以配对的先配对完，然后剩下的形式肯定是 x 个 ) + y 个 ( ，然后我们 ...
分类：
其他好文 时间：
2020-04-02 01:11:30
阅读次数：
64
最近（以及预感接下来的一年）会读很多很多的paper......不如开个帖子记录一下读paper心得 SysML相关的文章很多来源于上学期的8980课。有些和具体field（比如DB/architecture/...）相关的就放到各个field的分类里啦，这里放一些不好分类的 Class Blog ...
分类：
其他好文 时间：
2020-04-02 01:00:59
阅读次数：
71
求包含 n 个碳的烷烃与烷基的同分异构体个数 mod 998244353。
如果你没学过有机化学，你可以认为烷烃是 n 个点且每个点度数 <= 4 的无根树；烷基是 n 个点且每个点儿子个数 <= 3 的有根树。 ...
分类：
其他好文 时间：
2020-04-01 23:28:08
阅读次数：
62
题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ，找出两行 $x,y$，令$b_j=max(a_{x,j},a_{y,j})$，试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大，输出选择的 $x,y$ ，可以相同。 题解 首先考虑二分答案去 ...
分类：
其他好文 时间：
2020-04-01 23:24:22
阅读次数：
77
Problem 我们已知n对夫妻的婚姻状况，称第i对夫妻的男方为Bi，女方为Gi。若某男Bi与某女Gj曾经交往过（无论是大学，高中，亦或是幼儿园阶段，i≠j），则当某方与其配偶（即Bi与Gi或Bj与Gj）感情出现问题时，他们有私奔的可能性。不妨设Bi和其配偶Gi感情不和，于是Bi和Gj旧情复燃，进而 ...
分类：
其他好文 时间：
2020-04-01 19:50:43
阅读次数：
89
一：Kmp算法 概要： Kmp算法中nxt数组为重要组成部分,nxt数组所存的内容为：next[i]表示前i个字符组成的子串的最长相同前缀和后缀的长度,要注意应用中提出的nxt[i]变化（方便在匹配两个字符串时候跳动减少时间复杂度) nxt数组模板： 以i=1为起点的字符串进行处理 void get ...
分类：
编程语言 时间：
2020-04-01 19:31:10
阅读次数：
79
Problem 有n个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人 ...
分类：
其他好文 时间：
2020-04-01 19:24:52
阅读次数：
86
