solution 用了一个很有意思的转移方法。 $dp[i][j] $ 表达 $i$ 作为根，$j$个终端时最大的 收益 ，即 钱数 ，当$0\leq dp[1][i]$时，即以1为根可以转移到$i$个终端，且不亏本，此时$i$也最大时，i就是答案。 然后就是树上背包的套路题了。。 $$dp[u][ ...
分类：
其他好文 时间：
2019-12-29 00:45:01
阅读次数：
82
public class Demo { public static void main(String[] args) throws ParseException, IOException { FileInputStream fileInputStream = new FileInputStream( ...
分类：
其他好文 时间：
2019-12-27 20:18:32
阅读次数：
93
一开始想复杂了，然后写了一大堆代码，其实2的情况是判一下四个角，再判一下每一行每一列即可 /* 结果必定<=4 0：所有人都是A 1：边界一整行都是A 2：非边界一整行/列都是A， 角落是A 3：剩余情况 4：A被P包围 不可能：都是P */ #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2019-12-27 19:53:22
阅读次数：
63
简介 Min_25筛~~据说~~可以在$O(\frac{n^{\frac{3}{4}}}{logn})$处理出含有以下性质的函数f的前缀和: 1.$f(ab)=f(a)f(b)$，即f是一个积性函数 2.$f(p^k)$可以快速计算。 PS:本文没有关于复杂度的证明。。。 预处理 首先要预处理两个东 ...
分类：
其他好文 时间：
2019-12-25 20:49:32
阅读次数：
83
微信营销中，原链接太长总是很不方便分享，转化率极低。所以我们一般使用微信短链接即url.cn的短网址或者新浪微博（t.cn）短网址样式来缩短我们的链接，再发布到微信平台进行链接分享，今天给大家分享一个微信短链接生成接口，以及微信url.cn短网址新浪t.cn短网址的生成方式。 新浪t.cn短网址ap ...
上板子 KMP for(int i=1;i<len;i++){ while(u>0&&s[u]!=s[i]){ u=Pi[u]; } if(s[u]==s[i]){ u++; } Pi[i]=u; } KMP Z Algorithm for(int i=1,l=0,r=0;i<len;i++){ i ...
分类：
其他好文 时间：
2019-12-21 10:10:44
阅读次数：
76
Spring Data操作Redis时，发现key值出现 \xac\xed\x00\x05t\x00\tb 先说现象吧，通过redisTemplate下的opsForHash方法存储hash类型的值，操作成功以后，去redis控制台显示keys * 的时候，发现一个奇怪的现象，插入的hash类型的k ...
分类：
其他好文 时间：
2019-12-20 18:41:31
阅读次数：
81
有些东西渐渐就远去了。。。不必挂念。 只有时间才拥有如此力量。我们能做的，唯有释怀。 这次的题格外顺手，大概是我的强项了。 但是考得还是不够好吧。。。感觉可以更高的 今天迎来了学了OI一年多比较重要的一个成就：（虽说是在考后） AC1000道题！还是挺不容易的。 第1000道题是今天的T3。大部分是 ...
分类：
其他好文 时间：
2019-12-19 21:37:17
阅读次数：
88
"题意" 显然是贪心。 先建出SAM，之后能走相同的字符就走相同的字符，实在不行再走一个比它大的。 考虑怎么处理$[l,r]$的限制，我们只要用线段树合并维护出每个点的endpos集合，到时候判断下走这一步是否合法即可。 code: ...
分类：
其他好文 时间：
2019-12-17 20:23:15
阅读次数：
100
