我还是太naiive A题知道要超时还是没打表 结果julaohyh 教我打了一波表之后 这不是**题吗 %一发 B题暴力写挂了 拿了20pts 还好 全排列暴力 结果正解贪心 这谁想得到 啊 思维还是太弱 C题 区间Hash+二分 我还以为是KMP 结果暴力都能拿90pts 老板还说我不会暴力 我 ...
分类：
其他好文 时间：
2019-08-21 10:02:58
阅读次数：
81
D1. Kirk and a Binary String (easy version) 01串找最长不降子序列 给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致 从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列， ...
分类：
其他好文 时间：
2019-08-21 09:58:38
阅读次数：
92
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
START 判断一个数是不是素数可以直接暴力或者是素数筛。 但是对于一个特别大的数，直接用素数筛也有可能TLE。 这个时候就要想点别的办法： 1. 筛选法+试除法 首先用素数筛筛出[2,sqrt(n)+1]的素数，然后用这些素数来判断能不能整除n，如果可以，那么n一定是合数，如果都不行，那么n是素数 ...
分类：
其他好文 时间：
2019-08-20 22:32:05
阅读次数：
152
hdu5492 陈大哥的毒瘤题T1 题意： 差不多就是根据题意推式子，求最小方差。 解法： 首先，可以观察到，如果我们直接暴力去取平均数，很大概率会取出来小数，所以一个很直观的想法就是把平均数从式子里消去，让小数对结果不产生影响。 首先我们知道 $ ans = (n+m 1) \sum_{i=1}^ ...
分类：
其他好文 时间：
2019-08-20 22:09:12
阅读次数：
85
斯坦纳树 就是一个很暴力的东西。考虑要做最小生成树，其中一些点必须选，一些点可选可不选。必选点比较少，可以用状压维护。 按照状压状态从小到大更新，每次先枚举子集更新自己，再跑最短路更新全局。 复杂度$O(n 3^n)$，感觉特弱智。 WC2008 游览计划 .jpg) 对于100%的数据，N,M,K ...
分类：
其他好文 时间：
2019-08-20 21:57:23
阅读次数：
105
C. Ilya And The Tree 写法还是比较容易想到，但是这么暴力的写法不是那么的敢写。 就直接枚举了每一个点上面的点的所有的情况，对于这个点不放进去特判一下，然后排序去重提高效率。 注意dp[v]一开始存的是从根节点到这个节点都选的情况，这样才好往后转移。 #include <iostr ...
分类：
其他好文 时间：
2019-08-20 12:16:31
阅读次数：
61
Poj $Description$ 求最大子矩阵.$1<=N<=100$ $Sol$ 这个数据范围暴力就可以过了$qwq$ 但还是要讲一下优化:预处理前缀和$sum[i][j]$表示的是$\sum_{k=1}^{i}a[k][j]$.然后就只要枚举矩阵的上下两边,于是求最大子矩阵转化成看求最大子段和 ...
分类：
其他好文 时间：
2019-08-20 10:49:09
阅读次数：
71
直接写题解： 很简单的dp暴力转移式子：f[i]=MAX{f[j]+max(tax[j],sum[i]-sum[j])} 观察式子，只有一个变量sum[i]; 而其他都为定量; 则考虑维护 两个定量：f[j]+tax[j] || f[j]-sum[j] 而要找耗费最小;考虑用堆维护一个量; 注意是一 ...
分类：
其他好文 时间：
2019-08-19 17:09:20
阅读次数：
67
1.总览 LCT 链分治（树剖） 点/边分治 2.点分治 一棵树，点有$0/1$，多次修改，询问最远的两个$1$距离。 建出点分树，每个子树用堆维护：①最远的$1$距离；②它的每个儿子的①堆顶； 全局维护每棵子树②堆最大的两个值，每次修改暴力改就可以。 时间复杂度$O(n \log^2n)$（基本动 ...
分类：
其他好文 时间：
2019-08-19 09:59:40
阅读次数：
72
