信息学竞赛 - 随笔分类(第33页) - zjxxcn

小h的树

摘要：作为绿色的使者，小h有棵nn个节点的带权树。找出kk个点A1,A2,⋯,AkA1,A2,⋯,Ak。使得∑k−1i=1dis(Ai,Ai+1)∑i=1k−1dis(Ai,Ai+1)最小。其中dis(i,j)dis(i,j)表示点ii到点jj的树上最短路。输入格式第一行两个正整数n,kn,k, 阅读全文

posted @ 2018-10-10 16:52 zjxxcn 阅读(204) 评论(0) 推荐(0)

noi.ac 小W、小J和小Z

摘要：#8. 小w、小j和小z 小z告诉小w了这样一道送分题。在数轴上有nn个小人，第ii个人现在在pipi位置，速度是vivi（速度的正负代表不同的方向）。如果某一时刻两个人在同一位置，那么就会发生碰撞。如果现在小j可以使用能力，使得其中kk个人凭空消失，那么最多会有多长时间内，没有任何两个人会碰撞阅读全文

posted @ 2018-10-09 20:21 zjxxcn 阅读(337) 评论(0) 推荐(0)

大佬的爆零的心路历程

摘要：第n次gg。。。害怕。最多的gg情况：哇我写得和正解好像/就是正解，但是我爆零了。为什么？？ 1.没有仔细考虑就开写，导致思路丑陋、中途卡壳时间巨长（据统计，至少有1个多小时浪费在这里了……），充满了各种诡异的特判+yy。强行写完当然会挂。*考虑的时候：无法凭空脑补出细节，只能考虑出大概做法。细阅读全文

posted @ 2018-09-30 10:45 zjxxcn 阅读(161) 评论(0) 推荐(1)

Loj 6283. 数列分块入门 7

摘要：题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询阅读全文

posted @ 2018-09-26 00:40 zjxxcn 阅读(160) 评论(0) 推荐(0)

Loj 6284. 数列分块入门 8

摘要：题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。题目描述给阅读全文

posted @ 2018-09-26 00:18 zjxxcn 阅读(172) 评论(0) 推荐(0)

Loj 6282. 数列分块入门 6

摘要：题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问阅读全文

posted @ 2018-09-25 23:20 zjxxcn 阅读(162) 评论(0) 推荐(0)

Loj 6281. 数列分块入门 5

摘要：题目描述给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。题目描述给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。题目描述给阅读全文

posted @ 2018-09-25 22:44 zjxxcn 阅读(311) 评论(0) 推荐(0)

Loj 6285. 数列分块入门 9

摘要：题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。给出一个长为 nnn 的阅读全文

posted @ 2018-09-25 22:24 zjxxcn 阅读(260) 评论(0) 推荐(0)

Loj 6280. 数列分块入门 4

摘要：题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。给出一个长为 nnn 的阅读全文

posted @ 2018-09-25 22:14 zjxxcn 阅读(189) 评论(0) 推荐(0)

Loj 6279. 数列分块入门 3

摘要：题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。题目描述给出一个长阅读全文

posted @ 2018-09-25 21:59 zjxxcn 阅读(203) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告