摘要: $QQ:2939533969$ $luogu:$little_sun 窝经常以little_sun,little_sun0331,zcy05331的昵称混迹于各大网站 窝的CSDN blog :https://blog.csdn.net/m0_38004914 窝的WordPress blog:ht 阅读全文
posted @ 2018-08-28 18:50 little_sun0331 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 首先,子树上的查询问题可以通过$DFS$序转为序列问题 再一看,没有修改,可以离线,这不就是莫队吗? 我们用$sum_i$表示出现次数$\geq i$的个数 用$val_i$表示第$i$种颜色的出现次数 那么每次修改时只要$O(1)$修改$sum$和$val$即可 详见代码 1 #include < 阅读全文
posted @ 2019-02-05 14:20 little_sun0331 阅读(413) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> const int MaxN = 100010; const int lim = 10000010; struct edge { int to, next, dis; }; edge e[MaxN << 1]; int query[1010], su 阅读全文
posted @ 2019-01-24 15:29 little_sun0331 阅读(147) 评论(1) 推荐(0) 编辑
摘要: Good Bye 2018题解 题解 CF1091A 【New Year and the Christmas Ornament】 打完cf都忘记写题解了qwq 题意就是:给你一些黄,蓝,红的球,满足蓝的数量恰比黄的多一,红的数量恰比蓝的多一 容易发现黄的数量恰是$\min{y,b 1,r 2}$ 输 阅读全文
posted @ 2019-01-05 19:32 little_sun0331 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Hello 2019题解 题解 CF1097A 【Gennady and a Card Game】 map大法好qwq 枚举每一个的第$1,2$位判是否与给定的重复即可 题解 CF1097B 【Petr and a Combination Lock】 $dfs$入门题,下一个 枚举每一个是正还是负, 阅读全文
posted @ 2019-01-05 19:32 little_sun0331 阅读(306) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 525 (Div. 2)题解 题解 CF1088A 【Ehab and another construction problem】 依据题意枚举即可 题解 CF1088C 【Ehab and a 2 operation task】 怎么把一个序列弄成单调递增的呢?当 阅读全文
posted @ 2019-01-05 19:31 little_sun0331 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 528 (Div. 2)题解 A. Right Left Cipher 很明显这道题按题意逆序解码即可 Code: c++ include define mp(i, j) std::make_pair(i, j) define p std::pair p a[4]; 阅读全文
posted @ 2018-12-26 22:15 little_sun0331 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1082A 【Vasya and Book】 史上最难A题,没有之一 从题意可以看出,翻到目标页只有三种办法 先从$x$到$1$,再从$1$到$y$ 先从$x$到$n$,再从$n$到$y$ 直接从$x$到$y$ 三种的必要条件分别是 $(y 1)\mod d \equiv 0$ $(n y 阅读全文
posted @ 2018-11-30 20:26 little_sun0331 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1080A 【Petya and Origami】 这道题其实要我们求的就是 $$\lceil 2 n/k \rceil + \lceil 5 n/k \rceil + \lceil 8 n/k \rceil$$ 然后就做完了 题解 CF1080B 【Margarite and the b 阅读全文
posted @ 2018-11-25 08:41 little_sun0331 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1063B 【Labyrinth】 完了我发现我做CF的题大部分思路都和别人不一样qwq 这道题其实很水,不至于到紫题 我们只要bfs一下,向四个方向剪下枝,就A了(好像还跑的蛮快?) 是一道锻炼代码能力的好题 Code: cpp include define check(x, y) (x 阅读全文
posted @ 2018-11-22 22:45 little_sun0331 阅读(269) 评论(0) 推荐(1) 编辑
摘要: 游记部分 Day-5 - Day0 敲了敲模板,打了几场模拟赛,都在颓废,其他什么都没做 Day1 早上继续写模板,水了会QQ,其他什么都没做 中午试图背模板,没成功(其实下午才发现敲的模板一个没用上) 下午老早就到了考场,没事干,(忙着面基学弟) 终于让上楼了,试图挤进考场,结果发现考场要安检。。 阅读全文
posted @ 2018-11-20 21:40 little_sun0331 阅读(285) 评论(2) 推荐(2) 编辑