ICPC

> 题目链接：https://ac.nowcoder.com/acm/contest/58860 > > 来源：牛客网 ## 题目描述 > 统计树上所有的非空点集 $S$ 其最近公共祖先结点的权值 $a_{\mathrm{LCA}(S)}$ , 如果为 $|S|$ 为偶数则加，否则减。 > > $\ ......

链接：[https://ac.nowcoder.com/acm/contest/21592](https://ac.nowcoder.com/acm/contest/21592) ## B C++ Code ```cpp #include "bits/stdc++.h" using namespac ......

这次比赛赛程比较长，520出发，521，回学校，出发的那一天有点热，感觉不是很好，而且那一天感觉有点生病，应该只是普通感冒，热身赛的时候被oier吊打，省实验真厉害，晚上回酒店后，我喊队友，补了前年的icpc的省赛题，很友好，轻松就A了五道题，用时也不是特别多，还做了情人节的520pta，做的有点慢 ......

2023 (ICPC) Jiangxi Provincial Contest -- Official Contest A - Drill Wood to Make Fire 思路：n>=s*v B - Wonderful Array 思路：对a进行a%m，不会对结果造成影响，则0<=bi+1-bi< ......

I. Tree 题意: 两种操作，操作1:将一棵树一条路径上的边权异或上一个数，操作2:或者询问一个点周 围所有边权的异或和。 题解: 首先，异或有一个性质 A ⨁ A = 0 ⇒ A ⨁ B ⨁ A = B 在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况 X _ w1_ Z ......

###题目：[B](https://codeforces.com/gym/104385/problem/B)（规律） ###题意： 给你长度为 k 的 a 序列，然后根据题目要求构造长度为 n 的 b 序列，求 b 序列中有多少个 $b_i$%m $ m 时，此时很明显$b_{i-1} > b_i$ ......

 # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 ......

C题 正常写的话就组合数搞一搞 但是不取模，那么问题就有趣起来了 众所周知，Σc(奇数,sum)=Σ(偶数,sum)，是很对称的 对于x的贡献，如果选x，就可以在儿子里任选奇数个或者偶数个，可以发现对答案的贡献是只选自己时的情况，+a[x] 如果不选x，就必须选至少两个子树里的。大部分情况都是对称的 ......

C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， ......

题目链接：https://ac.nowcoder.com/acm/contest/57784/C 来源：牛客网 题目描述 有一个长度为 $n$ 的序列 $a_i$ 和常数 $K$。 总共选 $m$ 次，每次选一个连续区间 $[L_i,R_i]$ ，问这个区间中存在多少个连续子区间满足，区间中不同的数 ......

Preface 队内赛被吊打了呜呜呜，F死命贪心贪到天昏地暗，直接后面两题一眼没看 其实后面对拍大概知道贪心是有问题的了，但以为可以用分类讨论来避免掉所以没去写DP~~（他其实什么都知道，只是不想面对罢了）~~ 感觉DP还是一如既往地是我的弱项的说，还得好好练习的说 G和H其实比较常规，补题的时候一 ......

以前没写过势能线段树，然后错了114514个地方，我有罪。 #include<bits/stdc++.h> using namespace std; const int N=200013; int a[N]; struct segtree{ #define mid ((l+r)>>1) #defin ......

###https://codeforces.com/gym/104090/problem/K 题意：给你n个字符串，在给你m个字符大小顺序规则。求逆序对数量。 ###1. 常规求这n个字符串的逆序对数量O(n^2)的时间复杂度，必爆，肯定要想办法优化，就往预处理上想。 ###2. 在不同规则下，比较 ......

写了题解没写代码的：BDGHK A 题解 先求出没有洞的话，最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的，这个洞会留下来一个移动轨迹。check 一个点是不是答案，就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[- ......

见过的最怪的网络流题，没有之一。 首先新建超级源点，向 $1,2$ 各连 $\infty$ 的边。设最大流为 $A$，那么显然最优方案中 flutter 和 water 流量之和为 $A$。 先分析一波答案函数。显然，最终答案关于 flutter 的流量 $x$ 的函数 $f(x)=x^a(A-x) ......

Preface 学校针对大一新生的暑假前集训的第一个专题DS，由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获，当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破，所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......

Au Revoir, icpc —— 永别了，icpc 今日天梯赛打得并不好，甚至没能进前三，赛后 20s 发现是某个细节写错了。 具体是什么？ 问题：有一块 $n \times m$ 的海洋，上面有一些岛屿，此外还有一些宝藏。求岛屿个数和宝藏岛屿个数（四联通）。 我写的是，首先将所有岛屿标为 $1 ......

题目链接：2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest C. Cinderella（贪心） 思路 答案为大于平均值的数的数量 代码 #include <bits/stdc++.h> using namespace std; using i ......

C 计算几何，每次延长内部多边形的边与外侧多边形形成新的多边形，求这些多边形的最大面积。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; using Real = double; using ......

本次final是和资环小代、天大推免爷一起组队。 计划是碰到奖牌线就算成功，但是拿了银牌哈哈 Day0-3.23 晚上抵达上海虹桥站，人真多。 站内限流，网约车师傅要50分钟才能进来，直接地铁。 酒店就在学校门口，旁边就是地铁站&M记，这也太方便了。 晚上浅浅吃吃，小代居然还在打CF Educati ......

很久没有写那么长的小作文了…… 按照惯例，在这个地方 hkk 应该会放一首词作为小作文的开头。那么这次也不例外。 谁教春去也？人间恨，何处问斜阳？见花褪残红，莺捎浓绿，思量往事，尘海茫茫。芳心谢，锦梭停旧织，麝月懒新妆。杜宇数声，觉馀惊梦；碧栏三尺，空倚愁肠。 东君抛人易，回头处，犹是昔日池塘。留下 ......

题目链接:https://codeforces.com/gym/104270/problem/F 题意: 有n个武士，编号1~n, 要进行k轮比赛，每轮比赛中所有武士都要出现，然后两名武士之间会发生决斗，并且一名武士在一轮比赛中只会与另外一名武士决斗，发生决斗的这两名武士，在其他轮比赛中，将不会再次 ......

承上NOI2021退役记（密码123456）： https://www.cnblogs.com/gmh77/p/15079696.html ~~老年人的大学生活~~ 3.23 day-1 ~~下午鸽了程序设计去收东西~~ 第二天9:10的飞机，打算6点出发和zxr他们一起去 晚上~~强迫~~舍友早睡 ......

原题链接 题目简述 $\qquad$给定一串数字，对于一串连续的数字，可以将它们染色成任意数字，问最少要多少次才能把这串数字全部染成同种颜色。 思路解析 $\qquad$我们可以对题目进行一下转化：所有数字全部染成同种颜色意味着相邻异色数对的数量为 $0$，那我们每次对整段的区间染色，只有以下两种情 ......

The 2023 ICPC Asia Hong Kong Regional Programming Contest A. TreeScript 给你一个根，让你构造一棵树，每个节点被创造的时候必须知道它的父节点的地址和需要寄存器存放当前节点的地址，现在给定你每个节点之间的关系，并且现在根节点已经被创 ......