练习赛44 Begin: 2019 04 03 18:35 PDD:355rlb A Kefa and Park "CodeForces 580C" 标签 ：暴力dfs(55) 题目大意 ： ? 一棵以1为根的树，树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的 连续 红点个数不超过 ...
分类：
其他好文 时间：
2019-07-15 15:57:30
阅读次数：
99
Crossword Expert 算每个游戏完成的概率加起来就是答案了， 然后组合数前缀暴力转移就完事了。 ...
分类：
其他好文 时间：
2019-07-15 14:51:27
阅读次数：
95
内部资料，题面不传 暴力二分答案应该可以过，反正考试时就靠这个得了20 正解： 当公比=1时，扫一遍统计 当公比！=1时，序列最长logN，枚举开头两个a[i],a[i+1],计算最小公比q, for循环往后找，如果a[j]与a[j-1]的比值是q的整次幂，把a[j]加进去，否则跳出，开头++，接着 ...
分类：
其他好文 时间：
2019-07-15 12:08:01
阅读次数：
104
这次被山大附中的大佬暴踩了。 0～1.5h 考试期间心态依旧很好，T1打了一个暴力，期望得分60分，T2打了dfs拿35分左右，T3直接输出样例，期望得分0分 1.5~2h 突然发现T1好像能O(q*n*log2(n))搞出来(类似退化版山海经)，打了出来过了样例，还是不放心便对拍了一下，但是数据真 ...
分类：
其他好文 时间：
2019-07-15 09:29:39
阅读次数：
106
题目链接：https://www.cnblogs.com/Juve/articles/11186805.html 题解： 这题我考试打的暴力，只有5分。 一开始理解错题意了，以为2，4，32这类不符合，于是有了下面的代码： 1 #include<iostream> 2 #include<cstdio ...
分类：
其他好文 时间：
2019-07-15 09:28:02
阅读次数：
104
靠作弊和打表取得高分的学生在这条路上是走不了太远的。(来自知乎某回答) 当你学习到一定高度之后，许多别人眼中看似精妙的算法，在你眼中都成为了暴力，所以，暴力才是正解。(来自一位教练) 独行的路上亦可有光。(来自一位我很敬重的学姐) 希望就在前方。(来自同机房的一位大佬) ...
分类：
其他好文 时间：
2019-07-14 19:46:03
阅读次数：
112
维护一个字符串集合，支持三种操作： 1.加字符串 2.删字符串 3.查询集合中的所有字符串在给出的模板串中出现的次数 操作数m≤3?10^5，输入字符串总长度L≤4?10^6 AC自动机+二进制分组 二进制分组的基本思想是把修改操作按二的次幂分组，遇到修改就在尾部加一个，且与之前的合并（暴力重构）， ...
分类：
其他好文 时间：
2019-07-13 22:44:11
阅读次数：
104
这道题... 让我见识了纪中的强大 这道题是来纪中第二天(7.2)做的,这么晚写题解是因为 我去学矩阵乘法啦啦啦啦啦对矩阵乘法一窍不通的童鞋戳链接啦 层层递推会TLE,正解矩阵快速幂 首先题意就是给你一个 n 行m 列 的格子图 一只马从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻 ...
分类：
其他好文 时间：
2019-07-13 20:01:19
阅读次数：
91
"传送门" 70+Hack数据真是壮观~ 不难考虑到一个暴力的做法：设$f_{i,j}$表示在第$i$个点、从第$j$个doge跳过来的最短距离，因为边权为$1$所以就是个BFS，复杂度$O(NM)$。 注意到可以优化一些状态：设$f_{i,j}$表示在第$i$个点、当前的doge的步长为$j$的方 ...
