摘要：
$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
阅读(204)
评论(0)
推荐(0)
摘要：
首先，子树上的查询问题可以通过$DFS$序转为序列问题 再一看，没有修改，可以离线，这不就是莫队吗？ 我们用$sum_i$表示出现次数$\geq i$的个数 用$val_i$表示第$i$种颜色的出现次数 那么每次修改时只要$O(1)$修改$sum$和$val$即可 详见代码 1 #include < 阅读全文
posted @ 2019-02-05 14:20
little_sun0331
阅读(436)
评论(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
阅读(161)
评论(1)
推荐(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
阅读(316)
评论(0)
推荐(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
阅读(164)
评论(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
阅读(183)
评论(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
阅读(232)
评论(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
阅读(139)
评论(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
阅读(233)
评论(0)
推荐(0)
摘要：
题解 CF1063B 【Labyrinth】 完了我发现我做CF的题大部分思路都和别人不一样qwq 这道题其实很水，不至于到紫题 我们只要bfs一下，向四个方向剪下枝，就A了（好像还跑的蛮快？） 是一道锻炼代码能力的好题 Code： cpp include define check(x, y) (x 阅读全文
posted @ 2018-11-22 22:45
little_sun0331
阅读(311)
评论(0)
推荐(1)
摘要：
游记部分 Day-5 - Day0 敲了敲模板，打了几场模拟赛，都在颓废，其他什么都没做 Day1 早上继续写模板，水了会QQ，其他什么都没做 中午试图背模板，没成功（其实下午才发现敲的模板一个没用上） 下午老早就到了考场，没事干，（忙着面基学弟） 终于让上楼了，试图挤进考场，结果发现考场要安检。。 阅读全文
posted @ 2018-11-20 21:40
little_sun0331
阅读(308)
评论(2)
推荐(2)
浙公网安备 33010602011771号