ccxswl 博客园 首页 新随笔 联系 订阅 管理 缺省源 #include <bits/stdc++.h> using namespace std; using ubt = long long; inline int read() { int s = 0, w = 1; char c = getchar(); while (!isdigit(c)) { if (c == '-') w = -1; c = getchar(); } while (...
摘要: [ABC266Ex] Snuke Panic (2D) 题解 前言 前几天看到了这个,发现自己还真没仔细思考过。 做了两道题,把这个题当个总结。 思路 设fi表示:在Ti走到第个节点的最大收益。 有转移:fi=max{fj}+。 和eπ πeeπ
ccxswl 博客园 首页 新随笔 联系 订阅 管理 [Ynoi2012] NOIP2015 充满了希望 [Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 n 的序列,有 m 个操作,操作编号从 1 到m,每个操作为: 1 x y:将序列位置为 x,y 的两个元素交换。 2 l r x:将序列区间 [l,r] 内所有元素修改为 x。 3 x...
NOIP2024 加赛 8 骗你的,没写。 不过这场分比较高,前三道切的都挺顺,T4 也拿了暴力分。 T3 和题解的处理办法不太一样,具体就是没有统计每条边的贡献,树上 DP 求的是子树内的答案,处理修改的时候也不一样。 就挂个代码吧。 #include<bits/stdc++.h>usingnamespacestd;#defineintlonglongusingubt=lon...
明天补文化课,努力吧。 强迫自己安静,但心里还是难受。 照片好神秘,去年 ZZ 拍的也特别神秘。 作者:ccxswl 出处:https://www.cnblogs.com/ccxswl/p/18511492 版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。 合集: 游记 4 0 « 上一篇: 10.23 posted...
一定有解的证明,之前那个有点模糊。 先看CF600F。(题解先鸽了) 写一下吧,晚上说的东西有点混乱,那个证明可以说是糊出来的,但除了那个结论其他没什么问题。其实举得例子是没错的,Qyun 举得那个例子是少一种颜色的边的,这样就没错了(当然,不唯一): ...
T1 没营养,T3 对于 noip 没营养。 T2 明天写。 T4 莫队 非常可惜,赛时想到了维护 这份代码的前 168 行就是场上写的。 #include<bits/stdc++.h>usingnamespacestd;usingubt=longlong;inlineintread(){ints=0,w=1;charc=getchar();while(!isdigit(c)){if(c=='-')w=-1;c=getchar();}while(isd...
发现对于每个询问中,如果y为奇数那么答案为0。如果y为偶数,那么答案就是fax,y/2的y/2级儿子的开灯的个数减fax,y/2−1的y/2−1级儿子的开灯的个数。 具体实现方法就是先对这棵树跑出每个点的 bfs 序和 dfs 序,记树的第i层最大的 bfs 序为lsti。所有深度为d的点的 bfs 序都在[lstd−1+1,...
最终思路 下取整可以看做取某个数的整数部分。f(x)可以看为⌊xb⌋+⌊ab⌋+[amodb+xmodb<b]。 容易发现,假若f(x)=f(y),令c=|⌊xb⌋−⌊yb⌋|,那么有必要条件c≤1。 令y1=xmodb,y2=ymodb,t=amodb。 对于c=0: 有y1+t<b∧y2+t<b或y1+t≥b∧y2+t≥b,即t<min(b−...
【问题描述】 AVL 树是经典的平衡二叉搜索树,他的定义如下: • 平衡:对于任何一个点,他的左子树和右子树的高度差至多为 1。树的 高度定义为,根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树:每一个点都有一个相应的权值(两两不同),任何一个点