#include <Windows.h> #include <math.h> #include <tchar.h> #include "resource.h" #define PI 3.1415926 BOOLEAN InitWindowClass(HINSTANCE hInstance, int ...
题目 原地址 解说 刚看完这道题感觉还是挺乱的，可能那时候脑子不太清醒，一度觉得自己又要重拾Tarjan了。当然最后还是发觉应该用树形DP。 （以下dp[u]代表以u为根的包括自己在内的子树的最大利润，bool g[u]表示u及其子树的方案数是否唯一，唯一则为0，否则为1，t[u]代表u的次数，v[ ...
分类：
其他好文 时间：
2020-04-04 20:56:06
阅读次数：
59
题目链接：https://vjudge.net/contest/364422#problem/B 题目大意： 我们有N个字符串，我们要让更多的“(”与“)”匹配起来，问最大的匹配数是多少？ 想法： 我们首先先把字符串里面可以配对的先配对完，然后剩下的形式肯定是 x 个 ) + y 个 ( ，然后我们 ...
分类：
其他好文 时间：
2020-04-02 01:11:30
阅读次数：
64
D. Carousel 题意：给一个n(2e5)个点的环，每个点上有一个数字ai，现在要求你再给每个点一个值bi，使得不存在相邻的两个点他们ai不同，bi相同，问bi最少取几个值。 思路：如果所有ai都相同，bi只取一个即可。如果存在ai不同的情况，则至少取两个bi，如果环是偶数长度，那么可以121 ...
分类：
其他好文 时间：
2020-03-31 21:22:10
阅读次数：
66
"原题链接" 简要题意： 每次可以在数组中插入一个数（可以在两端）或删除一个数，改变一个数；求让数组成为回文数组的最小步数。 这题的蓝太假了，水 $\text{dp}$，想到算法就可以做出。 关键还是要想到用 动态规划 啊，要是想不到这题就做不出来了。 （考场上可以先用搜索，然后记忆化推导也行，但是 ...
分类：
其他好文 时间：
2020-03-31 20:36:37
阅读次数：
59
Description标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每 ...
分类：
编程语言 时间：
2020-03-29 18:05:00
阅读次数：
184
解决方式有两种，如下 （1）标红即为中文乱码的处理方式 rsp.setHeader("Content-Disposition", "attachment;fileName=" + java.net.URLEncoder.encode(fileInfo.getName(), "UTF-8"));rsp ...
分类：
Web程序 时间：
2020-03-25 10:52:14
阅读次数：
255
"原题链接" 简要题意： 每个点有起始目标和终点（二维）。要求每次将所有点向一个方向移动一次（四方向，若出界则不变），使得每个点均 经过 其终点。 本题只要抓住本质，瞬间得解。 你会发现，如果要求每个点最终在终点上，肯定大多数数据是无解。 只要求经过即可。 而且，不要求最少步数。 所以，只要让每个点 ...
分类：
其他好文 时间：
2020-03-24 13:08:57
阅读次数：
53
记住代码里3个模数，它们的原根都是3.考虑通过3个模数下的答案用中国剩余定理乱搞，得出答案。常数较大。有个什么拆系数FFT不会。 "P4245 【模板】任意模数NTT" ...
分类：
其他好文 时间：
2020-03-22 19:56:15
阅读次数：
96
建造者模式简介 建造者模式（builder），又叫生成器模式，将一个复杂对象的构造与它的表示分离，使得同样的建造过程可以创建不同的表示。 如果我们用了建造者模式，那么用户就只需要指定需要建造的类型就可以得到他们，而具体建造的过程和细节就不需要知道了。 建造者模式主要是为了创建一些复杂的对象，这些对象 ...
分类：
其他好文 时间：
2020-03-22 14:16:53
阅读次数：
59
