cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeForces】CodeForces Round #517 (Div. 1 + Div. 2) 题解

【比赛链接】 Div. 1 Div. 2 【题解链接】 点击打开链接 **【Div.2 A】**Golden Plate 【思路要点】 直接循环计算答案即可。 时间复杂度 O(K)O(K)O(K) 。 【代码】 #include<bits/stdc+...

2018-10-22 20:54:05

阅读数:28

评论数:0

【CodeForces】Mail.Ru Cup 2018 Round 1 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Elevator or Stairs? 【思路要点】 按照题意计算两种方式的用时,取较优的方案采纳。 时间复杂度 O(1)O(1)O(1) 。 【代码】 #include<bits...

2018-10-21 14:28:31

阅读数:21

评论数:0

【CodeChef】October Challenge 2018 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 **【BBRICKS】**Beautiful Bricks 【思路要点】 上下两个砖块中,至多有一个黑色。 连续的一段存在黑色的行共有两种放置的方案。 枚举有几段连续的存在黑色的行,用组合数计算答案。 单组数据时间复杂度 O(K)O(K)O(K) 。 【...

2018-10-21 10:46:08

阅读数:16

评论数:0

【校内训练2018-10-19】Gift

【思路要点】 首先,若不存在 000 ,将 aia_iai​ 连向 bib_ibi​ 会形成一个置换,令该置换环的个数为 cntcntcnt ,交换步数即为 N−cntN-cntN−cnt ,因此,我们本质上需要计算形成 iii 个置换环的方案数 ansians_iansi​ 。 题目中已经给...

2018-10-19 08:34:14

阅读数:45

评论数:0

【CodeForces】CodeForces Round #516 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Oh Those Palindromes 【思路要点】 一个字符串是回文串的一个必要条件是该字符串的第一个字符与最后一个字符相同。 因此,记字符 xxx 出现的次数为 cntxcnt_xcntx​ ,一个字符...

2018-10-17 11:27:01

阅读数:40

评论数:0

【LOJ2327】「清华集训 2017」福若格斯

【题目链接】 点击打开链接 【思路要点】 Matrix67Matrix67Matrix67 一篇关于 surreal numbersurreal\ numbersurreal number 的博客 。 考虑用 sur...

2018-10-12 13:08:46

阅读数:22

评论数:0

【CodeForces】Lyft Level 5 Challenge 2018 - Elimination Round (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**King Escape 【思路要点】 皇后会攻击到 888 条直线,其中 444 条斜向的可以跨过,因此可以忽略。 判断起始点和目标点是否在其余 444 条线分割出的同一个联通块内即可。 时间复杂度 O(1)...

2018-10-10 15:16:22

阅读数:26

评论数:0

【CodeChef】September Challenge 2018 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 **【ANDSQR】**AND Square Subsegments 【思路要点】 离线询问,按左端点排序。 枚举区间的左端点 lll ,区间 [l,i][l,i][l,i] 的 andandand 和至多变化 O(LogV)O(LogV)O(LogV) 次...

2018-10-06 16:04:18

阅读数:66

评论数:0

【LOJ2329】「清华集训 2017」我的生命已如风中残烛

【题目链接】 点击打开链接 【思路要点】 一个直观的思路是模拟该过程,当路上遇到环的时候通过类似取模的手段加速。 注意到每绕一个环 LLL 的长度至少减半,因此绕环的个数不会超过 O(LogL)O(LogL)O(LogL) 。并且一个点如果在某一时刻不能够到,那么这个点就不会再被够到,...

2018-10-05 14:46:45

阅读数:55

评论数:0

【LOJ2331】「清华集训 2017」某位歌姬的故事

【题目链接】 点击打开链接 【思路要点】 注意到若一个位置被两种音高 a,b (a>b)a,b\ (a>b)a,b (a>b) 覆盖,等于它没有被 aa...

2018-10-04 11:06:10

阅读数:50

评论数:0

【LOJ2330】「清华集训 2017」榕树之心

【题目链接】 点击打开链接 【思路要点】 首先,树是二分图,只有一侧的点可能成为心。 维护每一棵子树会产生的向下推动的次数可能的最大值 MaxMaxMax 和最小值 MinMinMin ,在奇偶性与 MaxMaxMax 和 MinMinMin 相同时,任意一个 MinMinMin 至 ...

2018-10-04 10:54:20

阅读数:38

评论数:0

【LOJ2328】「清华集训 2017」避难所

【题目链接】 点击打开链接 【思路要点】 令 xxx 表示满足 x2≥bx^2\geq bx2≥b 的最小的质数, yyy 表示满足 y3<by^3< by3<b 的最大的质数。 注意到当 bbb 足够...

2018-10-03 16:12:06

阅读数:76

评论数:0

【LOJ2326】「清华集训 2017」简单数据结构

【题目链接】 点击打开链接 【思路要点】 注意到答案是 O(LogM)O(LogM)O(LogM) 级别的。 对于每一个点 iii 我们暴力维护其 dpdpdp 值 dpidp_idpi​ 以及能够转移到 iii 的各个位置的中 dpdpdp 值为 jjj 的位置数 cnti,jcnt...

2018-10-03 15:09:35

阅读数:40

评论数:0

【LOJ2323】「清华集训 2017」小 Y 和地铁

【题目链接】 点击打开链接 【思路要点】 很不错的脑洞题。 附上官方题解。 时间复杂度 O(T∗2N2)O(T*2^{\frac{N}{2}})O(T∗22N​) 。 【代码】 #include<bits/stdc++.h> usi...

2018-09-29 14:20:46

阅读数:55

评论数:0

【LOJ2324】「清华集训 2017」小 Y 和二叉树

【题目链接】 点击打开链接 【思路要点】 答案的第一位一定是编号最小的度数不为 333 的节点,不妨设为 rootrootroot ,以 rootrootroot 为根, iii 的子树内编号最小的度数不为 333 的节点为 dpidp_idpi​ 。 在这个思路上,我们考虑如何比较 ...

2018-09-29 14:05:12

阅读数:52

评论数:0

【LOJ2322】「清华集训 2017」Hello world!

【题目链接】 点击打开链接 【思路要点】 一个 101310^{13}1013 以内的数开根 666 次后一定会变成 111 ,因此有效的修改次数不会超过 6N6N6N 。 设定一个阈值 α\alphaα ,若 k≥αk≥\alphak≥α ,则暴力进行询问或修改,借助长链剖分求 kk...

2018-09-28 11:19:32

阅读数:49

评论数:0

【CodeForces】CodeForces Round #406 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Berzerk 【思路要点】 博弈搜索,将状态按先后手拆点,建出游戏图。 若一个点存在出边指向必败态,则该点为必胜态。 若一个点所有出边指向必胜态,则该点为必败态。 不满足上述两点的点为平局态。 用一个类似拓...

2018-09-27 18:13:18

阅读数:42

评论数:0

【CodeForces】CodeForces Round #512 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Vasya and Triangle 【思路要点】 任何三格点角形的面积均是 0.50.50.5 的整数倍,因此当 2∗N∗M2*N*M2∗N∗M 不是 kkk 的倍数,问题无解。 否则,令 g=gcd(N,...

2018-09-26 13:46:11

阅读数:85

评论数:0

【CodeForces】CodeForces Round #511 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Enlarge GCD 【思路要点】 令所有数的 gcdgcdgcd 为 ggg ,将所有数除去 ggg ,问题变为了所有数的 gcdgcdgcd 为 111 的情况。 我们要选出一个最大的数集,使得这个数集...

2018-09-25 11:22:38

阅读数:75

评论数:0

【BZOJ3489】A simple rmq problem

【题目链接】 点击打开链接 【思路要点】 动态开点,树套树。 时间复杂度 O(MLog2N)O(MLog^2N)O(MLog2N) 。 【代码】 #include<bits/stdc++.h> using namespace std; ...

2018-09-20 14:45:12

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭