随笔分类 - Others
摘要：题目简介 给定一个长度为 $n$ 的序列 $A_i$，下标从 $1$ 开始。对其依次进行 $m$ 次操作或询问，分为 $3$ 种类型： 1 l r x：将 $A_{l...r}$ 中每个元素二进制与上一个数 $x$ 2 l r x：将 $A_{l...r}$ 中每个元素二进制或上一个数 $x$ 3
阅读全文
摘要：题目简介 对一颗节点为 \(N\) 树 （节点编号 \(0~N-1\)），进行 \(M\) 次操作： C i w 将输入的第 \(i\) 条边权值改为 \(w\) N u v 将 \(u,v\) 节点之间的边权都变为相反数 SUM u v 询问 $u,v$节点之间边权和 MAX u v 询问 \(u
阅读全文
摘要：题目简介 给出一棵 \(N\) 个节点的树，有 \(M\) 个操作，操作为将一条路径上的边权加一或询问某条边的权值。 分析 点差分与边差分的区别是：点差分计入 \(lca\) ，边差分不计 \(lca\)。 模板树链剖分是对点统计，类似点差分。 本题是对边统计，只需要去掉 \(lca\) 的计算即可
阅读全文
摘要：熬煞我的97行代码 DP分析 · **状态：**使用三元组 \(f(i,j,false/true)\) 表示在前 \(i\) 个点中，选取了 \(j\) 条线段，其中最后一条线段是下降 \((false)\) 或上升 \((true)\) 的方案数； · 目标：\(f(n,k,false)+f(n,
阅读全文
摘要：传送门 POJ HDU 洛谷 梗概 某大学有 \(N\) 个职员，编号为 \(1~N\)。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(a_i\) ，但是呢，如果某个职员的上司来参加舞会了
阅读全文
摘要：题目简介 题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有 \(N\) 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区
阅读全文
摘要：由于未知不稳定因素，在某些评测机上可能有锅，欢迎指正： #include<bits/stdc++.h> using namespace std; const int maxn=100010; struct data{ int t,p,v; int fir,sec; void push(){ scan
阅读全文
摘要：题目连接 Fir.坑点介绍大会 坑空间 坐标不能小于0，but 可以超过300 坑时间 1.流星砸下时间要最早的为准 2.流星砸下来的时间可以为0！ 出题人：祝您过了样例，听取WA声一片 Sec.记录流星下砸时间 对此，我们可以定义$a_{i,j}$表示第$i,j$个点的遭殃时间。 初始化时请注意：
阅读全文
摘要：题目简介 ###题目描述 七夕节因牛郎织女的传说而被扣上了“情人节”的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕，于是他们决定去 TYVJ 七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由$N$排$M$列共计$N\t
阅读全文
摘要：题目简介 题目描述 有$n$个小朋友坐成一圈，每人有$a_i$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为$1$。 输入 第一行一个正整数$n\leq 10^6$，表示小朋友的个数．接下来$n$行，每行一个整数$a_i$，表示第$i$个小朋友得到的糖果的颗数。 输出 求使所有人获得
阅读全文
浙公网安备 33010602011771号