博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 29 下一页
摘要: 做这个的状态直接不行啊 阅读全文
posted @ 2018-09-02 17:38 SovietPower 阅读(189) 评论(1) 推荐(0) 编辑
摘要: 在树上选取不相交的两条链,使得经过的点的点权和最大。 阅读全文
posted @ 2018-09-01 11:43 SovietPower 阅读(322) 评论(0) 推荐(1) 编辑
摘要: 给定集合$S=\{a_1,a_2,\ldots,a_n\}$,集合中两点之间有边当且仅当$a_i|a_j$或$a_j|a_i$。 求$S$最大的一个子集$S'$,并满足$S'$中任意两点间都有连边($S'$中只有1个点也是合法的)。 $n,a_i\leq 10^6$,$a_i$互不相同。 阅读全文
posted @ 2018-08-29 20:07 SovietPower 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 给定两个数$n,m$,每次可以使$n$减一或使$n$乘2。求最少需要多少次可以使$n$等于$m$。 阅读全文
posted @ 2018-08-29 17:54 SovietPower 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 给定串s,其由一个基本串后加任意多个长度为2或3的后缀串构成,要求基本串长度>4且相邻后缀串不相同。在基本串任意确定的情况下,求所有可能的后缀串。 阅读全文
posted @ 2018-08-28 20:21 SovietPower 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 有一张$n$个点的图。M每次询问$(u,v)$,你需要回答图中$(u,v)$间是否有边。如果M可以用小于$n(n-1)/2$次询问确定图中所有点是否连通,M赢;否则你赢。你可以根据M之前的询问任意改变图的连边情况。实现函数$hasEdge(u,v)$回答每次询问,使得你赢。 阅读全文
posted @ 2018-08-28 16:59 SovietPower 阅读(311) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-28 15:41 SovietPower 阅读(14) 评论(1) 推荐(0) 编辑
摘要: "题目链接" $Description$ 有一棵高度为$h$的满二叉树,点从$1$到$2^h 1$编号(无序)。每次你可以询问一个点的编号,交互库会返回其所有邻接点的编号。你需要在$16$次询问内确定这棵树根节点的编号。 $h\leq 7$。 $Solution$ 考虑随便问一个点,然后任意找个相邻 阅读全文
posted @ 2018-08-28 15:22 SovietPower 阅读(814) 评论(0) 推荐(1) 编辑
摘要: "题目链接" $Description$ 有一个长为$n$的序列,其中有两个元素为$y$,其余全为$x$。你可以进行$19$次询问,每次询问你给出一个下标集合,交互库会返回这些元素的异或和。给定$n,x,y$,你需要求出两个$y$的下标。 $n\leq 1000,1\leq x,y\leq 10^9 阅读全文
posted @ 2018-08-28 08:54 SovietPower 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 一个$n\times n$的非负整数矩阵$A$,保证$A_{i,i}=0$。现在你要对每个$i$求$\min_{j\neq i}A_{i,j}$(每一行除$A_{i,i}$的最小值)。你可以进行不超过$20$次询问,每次询问你给出下标集合$\{w_1,w_2,\ldots,w_k\}$,交互库会对每个$i$返回$\min_{j=1}^kA_{i,w_j}$(每一行给出列的最小值)。 阅读全文
posted @ 2018-08-27 20:12 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 有一个长为$n$的二进制串,保证$01$都存在。你可以询问不超过$15$次,每次询问你给出一个长为$n$的二进制串,交互库会返回你的串和目标串的不同位的数目。求任意一个$0$和$1$的位置。 阅读全文
posted @ 2018-08-27 18:08 SovietPower 阅读(320) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 设可能的答案串为p,长为len。p一定是s的一个子串且len|n。 虽然一些p在s中可能被断成若干段,但删掉其中的若干段后,这段区间一定会被全部消掉。 于是枚举p后,可以用f[i][j]表示区间[i,j]是否合法。len不需要整除区间长度,多余的部分要匹配p的前缀(匹配什么后缀啊,大不 阅读全文
posted @ 2018-08-27 16:41 SovietPower 阅读(418) 评论(0) 推荐(3) 编辑
摘要: NOIP模拟(像吗→_→)。 其它题比较水就不放了。 阅读全文
posted @ 2018-08-27 08:10 SovietPower 阅读(266) 评论(4) 推荐(0) 编辑
摘要: NOIP模拟(像吗→_→)。 其它题比较水就不放了。 阅读全文
posted @ 2018-08-27 08:02 SovietPower 阅读(208) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 想一下能猜出,最优解中海拔只有0和1,且海拔相同的点都在且只在1个连通块中。 这就是个平面图最小割。~~也可以转~~必须转对偶图最短路,不然只能T到90分了。。边的方向看着定就行。 不能忽略回去的边,因为最小割的形状可能很奇怪。 cpp //16232kb 456ms //平面图点数就 阅读全文
posted @ 2018-08-25 17:09 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.8.20 附加赛3 "比赛链接" A 斯(贪心) "题目链接" 某状态下的最差情况收益就是min(wa,wb) cost。当然是从大的取,同时尽量保证wa,wb均衡。 枚举一下,Ans时刻取个max就行了。 复杂度在于排序 O(nlogn)。Ai只有四位小数且 include 阅读全文
posted @ 2018-08-23 16:45 SovietPower 阅读(122) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.8.22 附加赛4(HEOI2018模拟赛) 时间:3h+(实际) 期望得分:100+10+0 实际得分:100+10+0 "比赛链接" BC毒瘤啊 暴力也没什么好写的 A 立体几何题(线段树 动态开点/树状数组) "题目链接" 就是求$\sum_{i=1}^n\sum_{j= 阅读全文
posted @ 2018-08-22 22:03 SovietPower 阅读(107) 评论(0) 推荐(0) 编辑
摘要: [TOC] Codeforces 1025 "比赛链接" 为什么我room里的都不hack别人。。那么明显的错。。 A.Doggo Recoloring B.Weakened Common Divisor 任意一对总要有个满足的,任找一对分解质因数就可以了。 分解质因数的过程很zz。。不用筛直接枚举 阅读全文
posted @ 2018-08-21 19:24 SovietPower 阅读(194) 评论(2) 推荐(0) 编辑
摘要: [TOC] 2018.8.9 欢乐附加赛2 时间:3h(实际) 期望得分:100+100+20+60 实际得分:0+100+20+0 。。 "比赛链接" 样例还能再水点吗。。A的代码交到B还过了。。 A 如烟(枚举/递推) "题目链接" 真是个坑人的好题。。为什么那么多爆零的呢,难道和我一样么。。 阅读全文
posted @ 2018-08-20 19:44 SovietPower 阅读(129) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.8.10 正睿暑期集训营 Day7 时间:2.5h(实际) (不行太闲了) 期望得分:... 实际得分:... "比赛链接" 总结 倍增! 之前还记得怎么又忘了。。 如果可以任意互换位置 具体什么样我们是不关心的。 A 花园(思路) "题目链接" 只保留两条边,会剩下一个类似基 阅读全文
posted @ 2018-08-10 22:05 SovietPower 阅读(266) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.8.9 正睿暑期集训营 Day6 时间:2.5h(实际) 期望得分:60+30+0 实际得分:40+30+0 "比赛链接" "这里也有一些" 为什么A就是40分。。这个咋就能150+ms过呢。。http://www.zhengruioi.com/submission/26647 阅读全文
posted @ 2018-08-09 22:58 SovietPower 阅读(319) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.8.8 正睿暑期集训营 Day5 时间:3.5h(实际) 期望得分:60+20+20 实际得分:20+20+20 "比赛链接" "这里也有一些" 总结 线段树!!! [Update] 好了现在我已经见什么都想写线段树了。 A 友谊巨轮(线段树 动态开点) "题目链接" 开n棵线 阅读全文
posted @ 2018-08-08 22:11 SovietPower 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 2018.8.7 正睿暑期集训营 Day4 时间:5h(实际) 期望得分:... 实际得分:... _(:зゝ∠)_ 比赛链接 A 世界杯(贪心) 题目链接 设法国队赔率为x,克罗地亚赔率为y,则一个人会在x>=1/p时下注法国队(\(x*pi*ai\geq ai\))。 那么按1/p从小到大排序, 阅读全文
posted @ 2018-08-07 16:10 SovietPower 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期望得分:... 实际得分:... rating 93 \_(:зゝ∠)\_ "比赛链接" A 亵渎(DP) "题目链接" 贪心不对啊,根本不知道该以什么策略。。 最优情况下亵渎应是最后用,此时所有元素都应在1~x内。 f[ 阅读全文
posted @ 2018-08-06 19:29 SovietPower 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 2018.8.5 正睿暑期集训营 Day2 时间:4h(实际) 期望得分:100+20+40~60 实际得分:80+20+40=140 比赛链接 总结 A.占领地区(前缀和) 题目链接 计算覆盖的格子,如果不考虑交叉,单独算主对角线(向右斜的统称主对角线了)与副对角线(所有向左斜的)的话很容易。那先 阅读全文
posted @ 2018-08-05 20:21 SovietPower 阅读(218) 评论(1) 推荐(0) 编辑
摘要: [TOC] 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+30 实际得分:30+50+30 (菜啊) "比赛链接" A 数对子 "题目链接" $Solution$ 考虑两个数异或怎么会得到1:$0\oplus0=0,0\oplus1=1,1\oplus1= 阅读全文
posted @ 2018-08-04 21:43 SovietPower 阅读(231) 评论(0) 推荐(0) 编辑
摘要: "题目链接" $Description$ 给定$n\times m$的带边权网格图。$Q$次询问从点$(x_i,y_i)$到点$(x_j,y_j)$的最短路。 $n\times m\leq 2\times 10^4,Q\leq 10^5$. $Solution$ 对分治线上的每个点进行一次Dijks 阅读全文
posted @ 2018-08-03 18:56 SovietPower 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 有$n$个点,维护$m$次三种操作:加入一条边;删除一条边;询问两点间的连通性。 $n\leq5000,m\leq5\times10^5$。 阅读全文
posted @ 2018-08-01 16:22 SovietPower 阅读(667) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018.7.30 正睿暑期集训营 A班训练赛 时间:8:00~13:00 期望得分:100+5+5 实际得分:100+5+0 "比赛链接" 很多人Hash被卡了~~(写得丑怪谁呢)~~,水了个A班前10 2333. T1 A.蔡老板分果子(Hash) "题目链接" 对下标集合进行Has 阅读全文
posted @ 2018-07-31 21:47 SovietPower 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 交互库中有三个排好序的,长度分别为$n_a,n_b,n_c$的数组$a,b,c$。你需要求出所有元素中第$k$小的数。你可以调用至多$100$次询问某个数组中的第几个数的函数。 $n_a,n_b,n_c\leq 10^5$。 阅读全文
posted @ 2018-07-30 22:50 SovietPower 阅读(278) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 29 下一页