NKOJ P1377 火烧赤壁 ~~一道从初学以来一直没有A掉的题~~ ~~果然还是我太菜了~~ KONO题面哒！ 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他 ...
分类：
其他好文 时间：
2019-12-03 01:32:02
阅读次数：
95
假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的数）输出As+As+1+…+At。（s, t都是输入的数，S≤T） 假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k, D是输入的数）输出As+As+1+…+At。（s, t都是输入的数 ...
分类：
其他好文 时间：
2019-10-11 20:21:04
阅读次数：
89
1.糖果盒 nkoj 4052 问题: 何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？ 每个盒子的容量无限大，可以选择装糖，也可以不装。 答案可能很大，mod p后在输出，p是一个素数。 解: 假 ...
分类：
其他好文 时间：
2019-09-22 01:55:09
阅读次数：
100
现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数 ...
分类：
其他好文 时间：
2019-08-09 01:12:25
阅读次数：
86
无聊的计算 【问题描述】 nodgd 经常遇到很无聊的计算题，你看，这次又遇到了…… 这个题一开始给了 nodgd 两个序列𝑎1, 𝑎2, … , 𝑎𝑛, 𝑏1, 𝑏2, … , 𝑏𝑚。定义一个二 元函数𝑓(𝑢, 𝑝) = 𝑣，其中0 ≤ 𝑣 < 𝑝，且存在整数𝑘使得? ...
分类：
其他好文 时间：
2019-08-09 01:03:19
阅读次数：
87
暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。 学校打算逐步把教学楼都关闭。以减少运营成本。 学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。 何老板想知道，学校每关闭一栋楼，剩下的处于开放状态的教学楼是否是连通的。连通就是指 ...
分类：
其他好文 时间：
2019-07-28 19:39:15
阅读次数：
66
题目描述 n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出“Error!” 输入输出格式 输入格式： 第一行包含两个正整数n、m。 第二行为n个整数Ai。 输出格式： 仅一个整数 ...
分类：
其他好文 时间：
2018-08-03 17:29:38
阅读次数：
172
敲了一个树剖模板，顺便复习了一下动态开点的线段树. NKOJ需要扩栈! 题目 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个 ...
分类：
其他好文 时间：
2018-04-18 20:13:53
阅读次数：
194
权限题在NKOJ有提交处！造福大众！ 又一到CDQ分治神题！ ...
分类：
其他好文 时间：
2017-12-16 15:56:06
阅读次数：
302
题目依次为 NKOJ 上 P3496 P4236 P3774 P2407 1.数三角形 方法很多, 比如推出三边 x y z 的限制关系, 然后加加减减得到计算式子 不过也可以用观察法, 暴力计算出 n 为 1 至 13 对应的结果为: 0 0 0 1 3 7 13 22 34 50 70 95 1 ...
分类：
其他好文 时间：
2017-08-23 10:26:06
阅读次数：
168
