为啥根本签不上到啊 考试经过 开题T1不太会基础dp，耗了一段时间，旁边JYF20min开T2委实吓不轻，最终决定打暴力 T2目测神题先过，先写了T4的暴力，发现可以小优化一下就写了虽然依旧是暴力，T340分模拟很香也就写了，认为比较满 已经11点多看T2，写了个假贪心然后试图胡正解，发现失败了就去检查文
《最后生还者 第二部》突显了电子游戏界内最长久、也最古怪的一项争议：那就是 13 年来争论不休的「叙事失调」问题。「叙事失调（ludonarrative dissonance）」一词由「ludo（拉丁语，意为 Play，玩）」、「narrative（意为叙事）」与「dissonance（意为不协调）」组合而来，指的是游戏玩法与叙事之
noip模拟63 solutions 不得不说，这两天确实挺带劲的 好像是因为我这两天做的梦都被我记住了，高兴的吧 昨天切了两个，今天切了一个，但是波波好像又说我们菜了 但是今天还有一个点，T2的暴力没有打，T3文件名点写成逗号 导致我还没有zxb暴力分高.... T1 电压机制 这个首先观察吧。。。 你发
优雅程度能和莫队分庭抗礼了 树上启发式合并 启发式合并，是一种基于人类直觉的优化方法。 在永无乡那个题中已经证过了 树上启发式合并，在树上按照子树大小来合并子问题求解 证明 我们反过来考虑，如果你写了一个启发式合并。我是一个弱智出题人，认为这个算法是错误的，想要卡掉你，我会怎
我没想到省选 day2 宝石还可以用分块，话说当时我旁边的哥们就打了一个树分块…… 分块是个极不优美的做法，难写的离谱……（当然莫队系列除外 P6177 Count on a tree II/【模板】树分块 本题强制在线。所以莫队被废了 看到题目让求路径颜色数，考虑复杂度比较高的分块做法（话说我一开始
时间安排 6.00-6.40看题 6.40-7.10 T1很水，码完自己又造了几组数据去试了试。 7.10-8.30 刚开始T2我想到的思路全是DP，然后设状态推表达式搞了半天，没弄出来，本来有点崩溃，准备写个O(n^2) 的暴力，写的时候突然发现了可以从1往外扩展，然后双指针O(n)搞定 8.30-9.10 看着有点懵，想着先
1.添加自定义文件 preventReClick.js import Vue from ‘vue’ const preventReClick = Vue.directive(‘preventReClick’, { inserted: function (el, binding) { el.addEventListener(‘click’, () => { if (!el.disabled) { el.disabled = true setTimeout(() => { el.d
边分治模板题 （第一次写边分治就记一下吧） 对式子变形，即为$\frac{dep_{x}+dep_{y}+dis(x,y)}{2}-dep'_{lca'(x,y)}$ 通过增加节点使每一个点的度数都不超过3，不难证明此时总存在一条边，假设其将其删除后两连通块大小分别为$x$和$y$，则有$y\le 2x+1$且$x\le 2y+1$ 由此，每次找到一条满足
怎么说呢？这个东西不能说是一颗树 本质上就是一个set，维护区间值用的 好像也就只有两个操作，一个拆分，一个合并。 暴力找，暴力拆，暴力合并，暴力删除，暴力插入 struct kdl{ int l,r,t;kdl(){} kdl(int x,int y,int z){l=x;r=y;t=z;} bool operator < (kdl x)const{return l<x.l
noip模拟53 solutions 暴力分倒是拿得挺多，130pts，可是总是离正解就差那么一点点，然后就卡住了 不是我多么厉害，而是这个题的数据水，我错误的解法竟然可以拿到一半的分，比如T1 还是时间分配问题，这次落下了一个题，只是看了一眼，根本没有时间写 自信很重要，不要总是跟着别人的步伐，马上找到自
步骤： 1)找到什么可变参数可以代表一个递归状态，也就是哪些参数一旦确定，返回值就确定了 2)把可变参数的所有组合映射成一张表，有 1 个可变参数就是一维表，2 个可变参数就 是二维表，...... 3)最终答案要的是表中的哪个位置，在表中标出 4)根据递归过程的 base case，把这张表的最简单、不
T1:没怎么看懂题，最开始还以为是签到题，结果发现题看错了浪费了30min。 后来写了一个暴力+贪心，全挂了，也在意料之中，毕竟最后半个点临时写的。 T2:前20分直接dfs暴力生成所有序列，然后暴力查询逆序对数量。 前40分是O（n^2）的dp，转移式写对了但是dp[0][0]设成了0(应该设成1)，然后挂了30，最后
目录内存字符串暴力搜索定位代码1.1 Boyer-Moore实现1.2 简化版Tuned Boyer-Moore1.3 KMP 内存字符串暴力搜索定位代码 其它优秀的字符串搜索代码:点击 使用说明: 一般都是四个参数, 参数1: 你要搜索的缓冲区 参数2: 参数1缓冲区的大小 参数3: 要搜索的字符串 参数4: 参数3的缓冲
现已加入每日暴力&构造 练习 这是day1 题意：给你\(n\)和\(k\)，找到最小的\(\ge n\)且包含不超过\(k\)个字符的最小数字。 sol：找到\(n\)的最长的包含\(k\)个字符的前缀，如果这个前缀合起来就是\(n\)，直接输出\(n\)即可。不然可以枚举合法前缀，将其加上1~9，使得非前缀部分全部变为前
csp七连day2 1.时间安排2.赛后反思3.题解T1.IP地址T2.字符串T3.继承类T4.子图 4.未来规划 (字符串大作战+阅读理解 爆零大赏) 1.时间安排 6:00-6:30 直接莽T1，20分钟写完，10分钟测试（然而忘了造特殊数据，比如1.000.00.1） 6:30-6:40 看了T2，不确定贪心思路是否正确，先写了一个
2021 CSP 7连测 day2 时间分配 6:00~6:30 审T1+淦代码 很简单的暴力，字符串扫一遍，是数字的话把字符转成int ，有前导0的话flag标记一下；是符号的话就跳过，如果不是 . . .的话就flag标记，最后若
题目大意： lowbit(x)是x的最低位1 区间修改 ai+lowbit(ai) 区间和查询 n,m<1e5 题解： 一个数x最多加log(x)次lowbitx就会变成2的幂，2的幂加lowbitx相当于x2，标记区间是否都为2的幂，若是则区间每个数x2，不是则暴力修改。 #include<bits/stdc++.h> using namespace std; #define
part1：比赛过程&结果回顾 一、比赛过程： 先读题，觉得第一题基本可做，也许能切，先放着不管。第二题不是很难，估计有一些奇怪的性质，至少能写个暴力，先过。第三题，在k维上求最大点权独立集，emmm估计是树形dp或者贪心，仔细一看，题面过于复杂，好多隐藏条件根本看不出来，没想出来怎么在多个图之间建边
开学初还蛮有空的，顺别提醒自己别太颓，想起去年区域赛毛都不会做的痛苦面具，感觉学东西容易降智，觉得还是趁着有空多练练binary search的技巧。 在谷上发现了一个Codeforces 好题 Div.1-1的题单，打算先从这个开始做。 CF472G Design Tutorial: Increase the Constraints 大暴力。 手压
题目 定义一种操作，经过该操作，可以得到一个数中所有数字的乘积（原数至少要是个两位数）。比如679经过一次操作可以得到378。 你的任务读入一个数，计算经过一次操作得到它的最小的数是多少。 思路 这道题很绕，输入的其实是处理之后的数。 理解题意之后其实就简单很多，我们考虑暴力分
可能是假期最后一场了吧，可还是...... 考试经过 T1根本看不懂题，乱看发现T2似乎可以记忆化搜，随便写了一个过了样例就交了，感觉能切心情不错，正好教练说T1不太清楚叫赵sir解释一下，说完依旧看不懂题，T3发现比较可做但是不会，T4看了好半天，认为可以分块之后把询问排序，但是感觉细节极多于是暴
大概思路就是从左到右遇到的“”山峰删掉,比如c[i]>c[i+1]那么将c[i]删了，然后再从头删起。这个题数据比较小，所以直接暴力。 它的升级版U83355，需要维护一个链表（数据太大），但我没有打代码，就是懒得打，不想调细节。 贴个暴力： #include<bits/stdc++.h> char c[260]; int main(){
模拟 在自然界和生活中，许多现象具有不确定的性质，有些问题甚至很难建立数学模型，或者很难用计算机建立递推、递归、枚举、回溯法等算法。在这种清况下，一般采用模拟策略。而模拟策略也就是模拟某个过程，通过改变数学模型的各种参数，进而观察变更这些参数所引起过程状态的变化，由此
Codeforces Round #739 (Div. 3) 本场十分的简单，大家来了应该都能 \(\text{AK}\) 。 A 题意简述：既不是末尾有 \(3\) 又不是被 \(3\) 整除的数叫做好数，求第 \(k\) 个好数。 直接模拟即可 B 题意简述：一个 \(n\) 个人的圈（ \(n\) 是偶数），按照顺时针编号，站位是平均的，每个人都看对面的人，
感觉还可以吧... 开考看题，因为不按照难度顺序排序，每道题都思考了几分钟。感觉 T1 比较有思路，开始深入思考。大概在 9：00 左右的时候感觉自己想出来了正解，不过感觉可能不会太好写，就写了后三题的暴力分。其中 T4 实在是没看懂，打了个固输。转回来做 T1 的时候时间貌似并不是很多了，在考
