输入两个字符串a和b，合并成一个串c，属于a或b的字符在c中顺序保持不变。如"ACG"和"UT"可以被组合成"AUCTG"或"ACUGT"等。我们定义字符串c的价值如下：令n为字符串c的长度，分界线k(1<=k<=n-1)将c分为两个子串u=c[1..k]，v=c[k+1..n]。u、v中字符的任意 ...
分类：
其他好文 时间：
2019-06-30 12:46:46
阅读次数：
167
目的 其实就是想总结一下自己做题中用到的思考方式，虽然我知道即使写了也没用😭（还是要靠多多刷题）。本文纯粹瞎写。 正文 模拟思维： 模拟思维是最常见的做题方式：按照题意和样例的操作，一步步模拟过程，从中理解到问题的本质。一般看不懂题目也需要进行合理的模拟进行突破，或者直接通过模拟得出答案。 暴力思 ...
分类：
编程语言 时间：
2019-06-29 22:02:52
阅读次数：
117
题意：给你一张无向图，要求对这张图进行删边操作，要求删边之后的图的总边数 >= ceil((n + m) / 2), 每个点的度数 >= ceil(deg[i] / 2)。（deg[i]是原图中i的度数） 思路1：模拟 + 乱搞 直接暴力删就行了，读入边之后随机打乱一下就很难被hack了。 代码： ...
分类：
其他好文 时间：
2019-06-29 14:25:29
阅读次数：
435
"loj 3146. 「APIO 2019」路灯 " 暴力的话就是查询$(l,r)$之间是否全部是1，考虑如何优化查询 我们可以利用$set$来维护每一个全$1$区间和它出现的时间，具体的，用$(lp,rp,l,r)$来表示$(lp,rp)$的全$1$区间在时间$[l,r]$中是存在的 那么对于一个 ...
http://acm.hdu.edu.cn/showproblem.php?pid=1001 解法一：暴力累加 解法二：求和公式 高斯十岁时就发现的方法。公式法：sum=n*(n+1)/2。可能在n*(n+1)乘法的时候，会溢出。看这句要求“You may assume the result wil ...
分类：
其他好文 时间：
2019-06-27 13:34:53
阅读次数：
115
前言 这道题目本身毫无技术含量珂言，但是输出格式珂以 调一年 题解 这道题让我们求$N!$中每个质数的个数。 一种方法是直接模拟，枚举$N!$中的每个元素，然后暴力查看每个数含有有多少质数。 但是这里我采用了另一种方法，我们知道每个质数对答案的贡献由$p,p^2,p^2,\dots,p^n$决定，例 ...
分类：
其他好文 时间：
2019-06-26 23:14:41
阅读次数：
217
动态dp是一个毒瘤且奇葩的东西... 然而noip2018出了这个东西... 因此... 以一道题为例吧：给出一棵带点权的树，每次修改一个点的点权，查询这棵树的最大权独立集（可以理解为每次询问一遍“没有上司的舞会”） 首先考虑暴力： 设状态$f[i][0/1]$表示以$i$为根的子树，点$i$选或不 ...
分类：
其他好文 时间：
2019-06-26 19:24:39
阅读次数：
104
"Codeforces" 思路 去他的DP，暴力积分多好…… 首先发现$l$没有用，所以不管它。 然后考虑期望的线性性，可以知道答案就是 $$ \int_0^1 \left[ \sum_{i=k}^n {n\choose i}(2x(1 x))^i(1 2x(1 x))^{n i}\right]\m ...
分类：
其他好文 时间：
2019-06-26 19:22:50
阅读次数：
125
https://loj.ac/problem/517 题解 首先我们如果没有排序这个骚操作的话，可以直接记一下各个数位的前缀和，然后异或标记给全局打，查询的时候先把区间信息提取出来然后整体异或就好了。 对于排序，我们考虑对所有排好序的节点建$trie$树，这样即使有全局异或标记，我们也可以在$tri ...
分类：
其他好文 时间：
2019-06-26 19:10:07
阅读次数：
122
题目链接：http://codeforces.com/contest/519/problem/B 这道题目有点像求两个集合的差集 一开始就是单纯的去想用短的那个集合去和大的集合去比较，算法也没有想着去优化 结果就超时了 超时代码也贴出来把hhhh 非常暴力的解法hh 后来想着去优化，就是先对集合元素 ...
分类：
其他好文 时间：
2019-06-26 17:57:58
阅读次数：
131
