容易发现答案即$\sum_{S}\sum_{u=1}^{W}[u\le val(S)]=\sum_{u=1}^{W}\sum_{S}[u\le val(S)]$，那么可以枚举权值$u$，并将点权$val<u$的点标为0，$u\le val$的点标为1，相当于统计大于等于k个1的连通子图个数 考虑dp ...
分类：
其他好文 时间：
2020-05-20 14:27:17
阅读次数：
41
A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
leetcode-cn.com/problems/valid-palindrome-ii/做题有感：图2是最快写出来的暴力枚举（我写的时候都不知道自己写的是什么算法），手生，实际也花了好几分钟时间。不出意外，超长字符串测试的时候超时了。 暴力枚举： 1 package com.company; 2 ...
分类：
其他好文 时间：
2020-05-19 15:01:03
阅读次数：
46
"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类：
其他好文 时间：
2020-05-18 20:38:05
阅读次数：
82
"luogu" 因为$C$对答案的贡献只和$\max b_i$有关,所以我们枚举这个值$z$,然后把所有$ z$的$b$全部变成$z$,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1 ...
分类：
其他好文 时间：
2020-05-18 20:29:02
阅读次数：
52
Description： https://gmoj.net/senior/ main/show/5728 题解： 考虑不是环上怎么做： 预处理$f[i][j]$表示i个分成j段，段与段之间有序，且乘上的了段的大小，这样的所有方案权值和。 考虑，现在相当于有第i个颜色有$b[i]$段，把这些合并，是的 ...
分类：
其他好文 时间：
2020-05-18 20:27:38
阅读次数：
54
题意：给你a,b,c,d，保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能组成三角形。 思路：我们考虑到，x+y的最小值为a+b,最大值是b+c，我们可以差分计算出，这个区间内每个数有多少种可能的情况，再对数组计算前缀和，最后枚举z，看对于 ...
分类：
其他好文 时间：
2020-05-18 12:32:57
阅读次数：
197
大致题意: 找出一个位置可以选出最大的"横排总和+竖列总和"。 基本思路 利用前缀和的思想在读入的时候把每一列每一行的总和都算出来， 然后暴力枚举每一个点，每一个点的答案就是这一行和这一列的和， 最后找出最大的。 Code: ...
分类：
其他好文 时间：
2020-05-17 17:49:03
阅读次数：
81
