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

luogu4219 and bzoj4530 大融合

摘要：题目描述小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了55条边。其中，(3,8)(3,8)这条边的负载是66，因为阅读全文

posted @ 2018-12-18 15:57 zjxxcn 阅读(233) 评论(0) 推荐(0)

大佬的lct讲解（转)

摘要：博客太长啦！于是将重要的部分留在题解中，LCT的概念、三个基本性质等更多内容可以参考博客LCT总结（未完结，持续更新中！） access(x)access(x) LCT核心操作，也是最难理解的操作。其它所有的操作都是在此基础上完成的。因为性质3，我们不能总是保证两个点之间的路径是直接连通的（在一条阅读全文

posted @ 2018-11-27 16:29 zjxxcn 阅读(770) 评论(0) 推荐(0)

noi.ac 111 运气大战

摘要：#111. 运气大战由于排序不等式，我们尽量想顺序放。两边都排序。由于 n 个不能配的干扰，又不能完全顺序放。有个结论，最后匹配出第 i 个人的运气值是第 j 个的话，|i-j|\le2∣i−j∣≤2。这个结论从最小化逆序对的个数来看，自己把附近几个线连起来画一画证明一下。这样就可以用 dp 阅读全文

posted @ 2018-11-06 16:31 zjxxcn 阅读(253) 评论(0) 推荐(0)

cf 241D

摘要：题目大意：给你n个数和p，都小于50000要求留下若干个数字，使得剩下的数字异或为0，并且从左到右串联起来可以被p整除，求一种这样的方案。搜索奇技淫巧题我们无视排列中所有＞25的元素。因为由1~25组成的异或和为0的方案有1048576个，已经远大于50000。在这么多种方案下，一个序列拼起阅读全文

posted @ 2018-11-05 11:02 zjxxcn 阅读(208) 评论(0) 推荐(0)

bzoj 2326: [HNOI2011]数学作业

摘要：Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M 要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N 阅读全文

posted @ 2018-10-24 14:52 zjxxcn 阅读(134) 评论(0) 推荐(0)

Educational Codeforces Round 52 (Rated for Div. 2) D. Three Pieces

摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seconds time limit 阅读全文

posted @ 2018-10-24 09:59 zjxxcn 阅读(166) 评论(0) 推荐(0)

cf 1063D Round 516 Candies for Children

摘要：D. Candies for Children time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Candies for Ch 阅读全文

posted @ 2018-10-23 15:59 zjxxcn 阅读(302) 评论(0) 推荐(0)

交互式题目 gym/101021/problem/A

摘要：https://codeforces.com/gym/101021/problem/A A. Guess the Number time limit per test 1.0 s memory limit per test 256 MB input standard input output sta 阅读全文

posted @ 2018-10-15 14:54 zjxxcn 阅读(306) 评论(0) 推荐(0)

bzoj 1151 [CTSC2007]动物园zoo

摘要：Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光。但这并不是一阅读全文

posted @ 2018-10-11 10:37 zjxxcn 阅读(244) 评论(0) 推荐(0)

小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)

zjxxcn

随笔分类 - 信息学竞赛

公告