Fish eating fruit $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 大体的题意就是给出一棵树，求每一对点之间的距离，然后把该距离存在距离 $\mod 3$ 的位置，输出总和。 思路 令两个 $dp$ 数组和两个辅助 ...
分类：
其他好文 时间：
2019-09-16 23:59:32
阅读次数：
259
131072K A digit sum S_b(n)Sb?(n) is a sum of the base-bb digits of nn. Such as S_{10}(233) = 2 + 3 + 3 = 8 S10?(233)=2+3+3=8, S_{2}(8)=1 + 0 + 0 = 1S2 ...
分类：
其他好文 时间：
2019-09-16 21:15:28
阅读次数：
113
日常补题——ICPC网络赛上海站第二题B Light bulbs 题目链接： https://nanti.jisuanke.com/t/41399 博客借鉴： https://blog.csdn.net/weixin_43701790/article/details/100867368 题目大意： ...
分类：
其他好文 时间：
2019-09-16 19:26:20
阅读次数：
72
score：1336 (-45), pupilRank: 3313（又炸了，没啥好说的。。） B.http://codeforces.com/contest/1215/problem/B 这个题万万没想到是dp，我的天，一开始直接上暴力，没仔细分析时间复杂度，估计是最近网络赛暴力惯了，没缓过神来。。 ...
分类：
其他好文 时间：
2019-09-16 14:31:29
阅读次数：
94
B题：分成两序列，A>B,A-(a[i]属于A里面的)<=B; #include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod=1e9+7;const ll inf=1e18;ll dp[300*500+5];i ...
分类：
其他好文 时间：
2019-09-16 14:15:27
阅读次数：
82
https://nanti.jisuanke.com/t/41415 因为对于询问$\sum |s|<=1e5$,因此$|s|$的种类数$<=\sqrt{1e5}$ 我们分组标记,就变成了$\sqrt{1e5}$次询问了,我们暴力去跑, 复杂度$1e5\sqrt{1e5}*hashmap$ 暴力+哈 ...
分类：
其他好文 时间：
2019-09-16 10:04:19
阅读次数：
79
题目链接： "Light bulbs" 比赛链接： "The Preliminary Contest for ICPC Asia Shanghai 2019" 题意 给定 $N$ 个灯泡 (编号从 $0$ 到 $N 1$)，初始都是关闭的。 给定 $M$ 个操作，每个操作包含 $L$ 和 $R$，对 ...
分类：
其他好文 时间：
2019-09-16 00:06:33
阅读次数：
79
题目链接：https://nanti.jisuanke.com/t/41298 扫描线的简单题，题目难在找宫殿的价值(°ー°〃)，比赛时将近100多行代码找价值，纯模拟，看到题解哭了。 存下每个宫殿的横坐标、价值，存下每个矩形平行于y轴的两条边，左边的那个边要特殊处理，就是横坐标减一。线段树维护y坐 ...
分类：
其他好文 时间：
2019-09-16 00:05:04
阅读次数：
78
题目链接 CSLnb! 题意是求出给定集合中有多少个合法子集，合法子集的定义为，子集和>=总和-子集和&&子集和-(子集的子集和)<=总和-子集和。 其实就是很简单的dp,先将集合从大到小排序，dp[i][j]表示以a[i]为子集的最小值时，子集和为j的方案数。因为排序后保证遍历到的a[i]一定为当 ...
分类：
其他好文 时间：
2019-09-15 21:15:50
阅读次数：
254
7题弟弟。 提交次数最多的两题是C和G，这里决定写一下。 G： 一眼题，题目即是问，给定字符串T，有多少S的子区间s，满足s和T的首尾相同，中间的那些字母每一种的个数相同。不难想到hash。 因为时限比较长，所以可以暴力一点的，把询问长度相同的拿出来一块处理。 这样的不同种类<sqrt种。 所以总的 ...
分类：
其他好文 时间：
2019-09-15 19:55:36
阅读次数：
218
