白兔有一棵 nn 个结点带边权的树。定义 g ( x , x ) =
好多题都不会啊，这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp，设f[x,i]表示以x为根的子树中，以i为结尾的最长上升子序列的长度，g[x,i]就是下降。这里我们规定只能选取深度递降的顺序
Day 1 讲了栈和队列。上午上机出的练习题很简单。下午上课，差点找不到路（这个学校怎么这么大！这么大个学校连个指示牌都没有就离谱！手册上的地图真的，当代毕加索）最后还是找到了 （到的时候差点没地方坐要站着了。无语。）老师讲课有点啰嗦。讲了一道中缀表达式的题讲了二十分钟。我要睡着了
集训第二次作业 我们要做一个时钟类，这类的对象有一个start方法，它能实现这样的功能 输出： 00:00 00:01 00:02 00:03 00:04 00:05 00:06 . … 00:59 01:00 输出格式可以用System.out.printf("%02d:%02d",hour,min); 思路 1.既然有小时和分钟部分，那就定义hour和minute 2.可以看到
在纪中集训的快乐第一个晚上 ------------------------------------------无情的分割线君------------------------------------------ 抒发感情 真的是太快乐啦！！！ 特别喜欢纪中高中部的建筑和景点(bushi. 虽然说不说景点, 但是我们 DGSSL初二的游校园(纪中观光团) 的全部成员都认为
作业 对Java语言的认识 java是面对对象的语言，我了解到的Java语言特性是继承，封装，多态。区别于C语言是面向过程，经常用来进行嵌入式开发，写比较底层的东西。 JDK的安装 Oracle甲骨文公司在JDK8之前版本都是免费提供的，据说是使用最多的的开发包，后续好像是需要用教育认证。我下载的
嘴疼死 早饭吃了块儿面包，午餐吃了俩鸡腿 xf学长把我订的抱枕带过来了，学长太帅了 上午讲的东西很自闭 基本上都不会 衡一的大佬按着黑题说是基础题，紫题瑟瑟发抖，没见过蓝色 斜率优化 D P
贪心 一.概念1）官方解释2）个人理解3）步骤4）特点 二.例题及延伸证明&优化方法1.国王的游戏1）思路2）60分代码 本蒟蒻不太会用高精度QWQ3）应用方案---对数证明 2.最大的子序列和1）思路2）代码3）延伸方法--尺取法4）延伸例题--最短自序列<1> 思路<2> 代码 3.最大整数1）.思路2）.代码 总结
Day0 中午12：30赶到机房看见没有人以为他们都走了( 然后发现是去吃饭了。 然后13：30就坐上大巴车走了。 车上调掉了两天没过的拉格朗日插值2然后发现是一个小地方没减一。 为什么全局都减了就这个地方没减啊 之后从yzx巨佬那里蹭网，去洛谷比赛写掉了A和B两道题。 和cqy讨论如果E如何
昨天晚上还是正常失眠，跟隔壁寝室商量了卫生间值日是一个寝室一天，以男人的决斗方式我险胜，他们先。寝室只有四个人，以男人的决斗方式我输了，沦为了寝室长，自闭，早上我去洗漱还没人起床，我值过日还有两人每走，sr大佬还好心帮我把他们踩脏的地方拖干净了，针不戳。早上由于hyp回去拿了个
一、题目 题目描述 \(zxy\) 要刷题，现在有一片 \(n\times m\) 的矩阵题库，每个格子对应一道题，他想把一些题刷 \(\tt Wa\)，另一些题刷 \(\tt Tle\)，每次可以选一整行或者一整列刷题。初始时每道题都没有提交，提交记录会覆盖，问达到目标刷题状态的最小步数，无解输出 \(-1\) \(n,m\leq3000\)
多次询问区间本质不同子序列数，强制在线。\(n,q\leqslant 10^6\)，\(\Sigma=\{0,1,\dots,25\}\)。 设 \(m=|\Sigma|\)。 考虑每次询问朴素 dp，根据贪心我们在每一个子序列第一次出现的地方计算贡献，设 \(f(i,j)\) 表示前 \(i\) 个字符，最后一个字母是 \(j\) 的子序列的方案数，特殊的让 \(
说实话，这次集训，感觉自己的提升，其实大部分来自考试。 也就是这次集训，才开始了较为密集的考试，实际上频率还是不大。 每次考试所带来的提升，感觉是平常刷题所无法带来的。 平常刷题时，总也不能去长时间绞尽脑汁地去思考。 然而一考试，问题暴露了，不管题什么难度，总也会去绞尽脑汁。 也许只
6.3放完假，这天正好做完了分块莫队的最后一个题，于是就开始学习线段树合并。 线段树合并有一部分题就是由dfs实现的先记录下子叶答案，再合并到父亲， 线段树一直做到了6.6开始考试，一开始考试部分题有思路，但是代码实现出现了问题，例如模拟4的高斯消元 还有的题不太敢实现自己的做法，考完了
Day7 又是只整了一道题的一天 Tree 给一棵点带权的树, 分成两个集合 \(A\) 和 \(B\), \(A\) 的权值是集合中 \(i\) 是 \(j\) 的祖先, 且 \(V_i > V_j\) 的无序点对数加 \(i\) 和 \(j\) 无直系关系 (不存在一个点是另一个点的祖先) 的无序点对数加集合中点的深度之和 (根深为 \(0\)
Day6 由于这一天的 T1 过于值得整理, 一道题就干了我 \(10000\) 个字符的篇幅, 所以貌似今天只整了一道题, 但是这道题费了我一整天的时间, 还连累黄文鹤 00:30 都没睡. 这就是 Day6 了. City 给四个点, \(s_1\), \(s_2\), \(t_1\), \(t_2\), 可以进行 \(k\) 次操作, 每次操作可以
Day 0 从北京的集训赶回来，就马上要接着上这个集训了，搞竞赛的人就是不一样（吐槽一句）。不过对于中间给了一天假这件事我已经很满足了，于是在家欢欢乐乐的颓了一天。 Day 1 今天是第一天，据说育明的也回来，总是知道几个名字却不知长啥样，这回总算有机会了，挺激动。 早晨我和
这是一道非常好的考思维的题目。刚看到这题的第一反应是二分图匹配，但是一看数据范围2e5还是算了吧。正解是并查集，我们可以看到这题很巧妙的设计是一个小朋友有且仅会喜欢两个玩具，这样喜欢了同一个玩具的两个小孩就建立了联系，并且可以和玩具建立一一对应关系，这
主席树 - 孤独·粲泽 - 博客园 (cnblogs.com) 题解里面那个式子手推一下就可以发现它的巧妙！！ 主席树算法的讲解还可看我校前辈在哔站上的算法讲堂 注意root[i],ls[o],rs[o]中记录的都是节点编号！！！而非节点权值！！！ 1 #include <cstdio> 2 #include <cmath> 3 #incl
关于splay的教程可以在哔站上查询我校前辈算法讲堂 然后代码对标的是两篇博客（实际上是一种姿势，因为这种代码姿势非常的优美） Splay入门解析【保证让你看不懂（滑稽）】 - 小蒟蒻yyb - 博客园 (cnblogs.com) Splay树详解 - 秦淮岸灯火阑珊 - 博客园 (cnblogs.com)
灯 题目描述 有一排 \(n\) 个灯，每个灯颜色 \(1\) 到 \(m\)，一开始所有灯都是关着的。 有 \(q\) 次操作，每次改变某种颜色灯的状态，每次操作后查询有多少个极长的开着灯的连续段。 \(1\leq n,q\leq 10^5,1\leq m\leq n\) 解法 \(O(nq)\) 暴力期望 \(13\) 分。 如果一个灯从关变开，那么
第一章节，因为之前看过，所有比较熟悉。首先是介绍了一下ALEX自己和他的50块钱的眼模。其实就是介绍了一下python语言的发展史。然后就是讲了一些基础的概念，比如什么是变量，什么是常量。编程语言的类型，比如解释型，比如编译型。然后讲了一些数据类型，例如数字、字符串、布尔值等等。最重要
寒假集训数学知识 一、素数 1.素数计数函数 素数计数函数记为\(\pi(x)\)，表示小于等于\(x\)的素数的个数，即： \[\pi(x)=\{n|n\leq x且n为素数\} \]素数定理：当\(x\)很大时，\(\pi(x)\)近似等于\(\frac{x}{\ln x}\)，即： \[\lim_{x\to+\infty}\pi(x)=\frac{x}{\ln x} \]2.唯一分解定理与标准
在一个\(s\)个点的图中，存在\(s-n\)条边，使图中形成了\(n\)个连通块，第\(i\)个连通块中有\(a_i\)个点。 现在我们需要再连接\(n-1\)条边，使该图变成一棵树。对一种连边方案，设原图中第\(i\)个连通块连出了\(d_i\)条边，那么这棵树\(T\)的价值为： \[\mathrm{val}(T) = \left(\prod_{i=1}^{n
[JSOI2019] 节日庆典 题目描述 点此看题 解法 考虑维护一个备选答案集合 \(p\)，然后我们挨个处理前缀，假设现在处理到了前缀 \(k\)，那么任意两个 \(p\) 中的元素 \(i<j\)，满足 \(lcp(s[i:],s[j:])>j-k\)，如果 \(k\) 向右移了一格，那么 \(p\) 里面会增加元素 \(k\) 考虑现在有哪些元素会
