20573 2011 sdoi nc

P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 ......

简单题。 发现 $m$ 很小，所以一个箱子可以用一个二进制数 $a_i$ 表示，值域 $w=2^{20}$。然后就变成取出若干个 $a_i$ 使得或起来为全集的方案数。 将所有 $a_i$ 按位取反，即求若干个 $a_i$ 与起来为空集的方案数，就是[这题](https://www.luogu.co ......

# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数，仅由 $1\sim9$ 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少，对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123 ......

# [P2458 保安站岗](https://www.luogu.com.cn/problem/P2458) **思路：** 树形DP 三个状态： - dp[i][0]：节点 i 位置放保安的最小花费 - dp[i][1]：节点 i 位置不放保安，但被子节点的保安看守 - dp[i][2]：节点 i ......

今天在业务上云的时候，遇到了些问题。最终发现问题的根源不好排查，于是—— 把生产环境的全量配置文件，还有日志全量打包下载到开发机器分析！ 刚入职不是很久的整个运维团队，也不是很熟悉生产环境（有时候觉得自己就是个运维哈哈哈哈），于是把机器下线后，一顿 tar 压缩，就准备 scp 发送了。 生产和开发 ......

**[SDOI2009] Bill的挑战** [TOC] ## 题目描述 Sheng_bill 不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次，比赛规则是这样的： 给出 ......

## 题意 现在你面前摆有 $1\ldots N$ 编号的 $N$ 只千足虫，你的任务是鉴定每只虫子所属的星球，但不允许亲自去数它们的足。 Charles 每次会在这 $N$ 只千足虫中选定若干只放入“昆虫点足机”（the Insect Feet Counter, IFC）中，“点足机”会自动统计出 ......

# 写在前面 昨天说好“明天见”的，我还算信守承诺吧？ 蒟蒻还是那个蒟蒻，~~依然是要叨叨~~，不过，今天要讲的，是本蒟蒻人生第一道绿题！ 本题目来自洛谷，网址https://www.luogu.com.cn/problem/P1314。建议自己试试。 本题解非营利性，无恶意，无侵权目的。如有侵犯您 ......

## 题意 求下列表达式的值 $$\large{g^{\sum_{d|n}{\binom{n}{d}}} \pmod{999911659} }$$ 其中，$n, d \leqslant 10^9.$ ## Solution 由欧拉定理可知， $$\large{ 原式 = g^{\sum_{d|n}{ ......

产品介绍 用友NC是一款企业级ERP软件。作为一种信息化管理工具，用友NC提供了一系列业务管理模块，包括财务会计、采购管理、销售管理、物料管理、生产计划和人力资源管理等，帮助企业实现数字化转型和高效管理。 漏洞概述 用友NC及NC Cloud系统存在任意文件上传漏洞，攻击者可通过uapjs（jsin ......

>tarjan 多测的时候 dfn 数组要清空！！！ >树剖多测的时候 son 数组要清空！！！ > 点双 tarjan 时可用 vector 建边，边双时用 vector 需要无重边 本题直接建圆方树，然后答案就是关键点构成的虚树上非关键原点个数。 ### 代码 ```cpp #include u ......

[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......

本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......

> 论文名称：A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......

考虑枚举最大的字母所处的位置 $i$ 作为端点和最小的字母 $j$。 然后就有记录一下前缀出现次数 $cnt$，枚举一个区间。 $$cnt_{i, ch_i} - cnt_{i, j} - (cnt_{i',ch_i} -cnt_{i', j})$$ 求这个式子最大值。显然这两个式子相似，记录一下关 ......

# [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko ......

https://ac.nowcoder.com/acm/problem/235745 点击查看代码 ``` #include using namespace std; const int N = 1e5 + 10; int fa[N],cnt[N],st[N],en[N],a[N],b[N],ans ......

[题目链接](https://ac.nowcoder.com/acm/problem/24727) # 题目 **题目描述** Every day each of Farmer John's N (1 using namespace std; using ll = long long; templa ......

[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct ......

[题目链接](https://ac.nowcoder.com/acm/problem/24048) # 题目 **题目描述** The cows have once again tried to form a startup company, failing to remember from pas ......

[题目链接](https://ac.nowcoder.com/acm/problem/213912) # 题目 **题目描述** 芭芭拉这次来到了一棵字母树，这同样是一棵无根树，每个节点上面有一个小写字母。 芭芭拉想知道，自己从x冲刺到y，从x走到y收集所有字母，选择其中一部分字母组成一个回文串，这 ......

[题目链接](https://ac.nowcoder.com/acm/problem/22544) # 题目 **题目描述** 一个国家有n个城市，有n-1条道路连接，保证联通。还有m条铁路，从1~m编号，第i条铁路是从ui到vi的简单路径，多次询问一段区间的铁路的车站。 一个点可以作为区间[L,R ......

[题目链接](https://ac.nowcoder.com/acm/problem/20139) # 题目 **题目描述** 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。 松 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20573) # 题目 **题目描述** 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， ......

[题目链接](https://ac.nowcoder.com/acm/problem/20477) # 题目 **题目描述** 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t I ......

[题目链接](https://ac.nowcoder.com/acm/problem/14419) # 题目 **题目描述** Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令 ......

[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 ......

[题目链接](https://ac.nowcoder.com/acm/problem/16562) # 题目 **题目描述** 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，**且编号较小的城市在编号较大的城市的西边**，已知各个城市的海拔高度互不相同，记城市 i 的 ......

[题目链接](https://ac.nowcoder.com/acm/problem/19995) # 题目 **题目描述** 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的 ......

[题目链接](https://ac.nowcoder.com/acm/problem/200179) # 题目 **题目描述** A tree structure with some colors associated with its vertices and a sequence of comm ......