![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 94
xyz32768
菜鸡菜鸡菜**
展开
-
[题解]CSP2019 Solution - Part B
orz\text{orz}orz 一波现场 A\text{A}A 掉 D1T3\text{D1T3}D1T3 的神仙D2T3 centroidSolution考虑每个点 uuu 作为重心的贡献假设以 uuu 为根时,存在 uuu 的一个子节点 vvv现在要在 vvv 的子树内删掉一个子树,使得 uuu 成为重心考虑删子树之后,vvv 的子树大小需要满足什么条件设 uuu 除 v...原创 2019-11-20 22:56:54 · 506 阅读 · 0 评论 -
[题解]CSP2019 Solution - Part A
至于为什么是 Part A\text{Part A}Part A 而不是 Day 1\text{Day 1}Day 1那是因为 Day1 T3 还没改(那这六题的 solution\text{solution}solution 就按难度顺序写吧)感觉今年的画风和 NOIP 2016\text{NOIP 2016}NOIP 2016...原创 2019-11-20 20:28:28 · 367 阅读 · 0 评论 -
[题解]NOIP2018 Day1 Solution - by xyz32768
Rifkunatif thia ofa ck nweed ninck ova defEpalts n ikwa offnet nazrot la paOlivazes unatifa ah kfafc fffak fjakfgOrz zzq ak ioi(火星文)——《Ydjadf fha de NOIP 2018》Day 1 T1 铺设道路 road算法:模拟NOIP 2013...原创 2018-11-15 20:13:58 · 596 阅读 · 0 评论 -
[题解]NOIP2018 Day2 Solution - by xyz32768
Z natizen gala ovasug narrin qhe ba zbikQuatorm arrticive nafjenvt uane hak cfnikWafhte unitalize napivet uavidnafk fhatoxOrz pyz ak ioi(火星文)——《Ydjadf fha de NOIP 2018》Day2 T1 旅行 travel算法:模拟一...原创 2018-11-15 21:25:12 · 2162 阅读 · 1 评论 -
[题解][Codeforces 1080A~1080F]Codeforces Round #524 简要题解
引入人生第一次 CF也是难得的一次时间在下午的比赛在读题上浪费了好多时间,药丸因为不熟悉赛制, D 题不检查就提交结果 WA 了两发题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意给定 nnn 和 kkk有 nnn 个人,每个人需要 222 张红纸, 555 张绿纸, 888 张蓝纸需要买一些纸,但一...原创 2018-12-06 17:42:11 · 316 阅读 · 1 评论 -
[2018 FJ 省队集训 Day6][校内训练]传统题(组合数学妙题)
Meaning一个长度为 nnn 的序列,每个位置可以被染成 [1,m][1,m][1,m] 中的任一颜色求所有 mnm^nmn 种染色方案的最长连续同色子段长度之和答案对 ppp 取模1≤n≤3000001\le n\le3000001≤n≤3000002≤m≤1082\le m\le10^82≤m≤1080.99×109≤p≤1.01×1090.99\times10^9\le p...原创 2019-01-11 16:16:15 · 408 阅读 · 0 评论 -
[题解][Codeforces 1111A~1111E]Codeforces Round #537 (Div. 2) 简要题解
题目洛谷 RemoteJudgeABCDECodeforcesABCDEA题意给定两个字符串 SSS 和 TTT ,仅包含小写英文字母你可以找到 SSS 中的一个元音字母,把它变成另一个元音字母或者找到 SSS 中的一个辅音字母,把它变成另一个辅音字母求能不能把 SSS 变成 TTT1≤∣S∣,∣T∣≤10001\le|S|,|T|\le10001≤...原创 2019-02-08 20:53:08 · 923 阅读 · 1 评论 -
[题解][Codeforces 1139A~1139F]Codeforces Round #548 (Div. 2) 简要题解
终于 rank < 10 了题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意一个长度为 nnn 的数字串 sss求 sss 有多少个子串,满足子串内的数字顺次连接后得到的数是偶数1≤n≤650001\le n\le 650001≤n≤65000 且 sss 不包含 000题解∑i=1ni[s[i]...原创 2019-03-26 21:47:17 · 1275 阅读 · 0 评论 -
[题解][Codeforces 1137A~1137F]Codeforces Round #545 (Div. 1) 简要题解
第一次打 Div. 1 ,感觉题目质量还是比较好的然后就把我这个菜鸡选手区分到了榜末题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意一个 n×mn\times mn×m 矩阵 aaa定义 f(x,y)f(x,y)f(x,y) 表示在矩阵中取出第 xxx 行和第 yyy 列设一个新矩阵 bbb ,这个矩阵只有第...原创 2019-04-01 21:47:47 · 515 阅读 · 0 评论 -
[日常训练]Hard(组合数学 + FMT)
Meaning有一棵 nnn 个点的树,根结点为 111 号结点,初始时每个结点有一个值 aia_iai每一轮,你需要从根结点开始,将每个结点的权值更新为它子树中所有结点上一轮结束后权值的异或和有 qqq 个询问,每个询问给定轮数 TTT ,你需要输出 TTT 轮后根结点的值0≤T,ai≤1018,1≤n,q≤1060\le T,a_i\le10^{18},1\le n,q\le10^...原创 2019-04-21 15:43:56 · 240 阅读 · 0 评论 -
[题解]一道 DP 思路好题
Description数轴上对于所有的 1≤i≤n1\le i\le n1≤i≤n ,点 iii 上有一个物品,价值为 aia_iai从 000 开始走路,每次可以向左或向右走如果点 iii 上有一个没有取过的物品,则可以取之但初始你有 xxx 点能量在任何时候,如果你身上的物品价值总和为 aaa ,则走一个单位距离要消耗 a+1a+1a+1 点能量求在回到起点 000 时剩余能量...原创 2019-05-18 10:49:08 · 325 阅读 · 0 评论 -
[题解][Codeforces 1172A~1172D]Codeforces Round #564 (Div. 1) 前四题题解
中国场,最后两题为毒瘤数据结构题,还未写,见谅Address洛谷 RemoteJudgeABCDEFCodeforcesABC1C2DEFAMeaning两个序列 aaa 和 bbb ,长度为 nnn ,每个数均为 000 或者 111 到 nnn 之间的整数,且 111 到 nnn 的每个数出现且仅出现一次每次操作可以在第一个序列里抽走一个数...原创 2019-06-11 20:19:14 · 643 阅读 · 0 评论 -
[题解][LOJ #3156~#3161]NOI2019 简要题解集合
AddressD1T1 :洛谷 P5468 / LOJ #3156D1T2:洛谷 P5469 / LOJ #3157D1T3 :洛谷 P5470 / LOJ #3158D2T1:洛谷 P5471 / LOJ #3159D2T2:洛谷 P5472 / LOJ #3160D2T3 :洛谷 P5473 / LOJ #3161...原创 2019-08-04 14:41:50 · 700 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 8
竟然卡SPFA,出题人好毒啊。题目T1:BZOJ 2330 / SCOI 2011 糖果 (candy)(差分约束) T2:BZOJ 2743 / HEOI 2012 采花 (flower)(离线+树状数组) T3:BZOJ 3294 / CQOI 2011 放棋子 (chess)(DP+组合数学+容斥)T1分析差分约束裸题。对于一个条件: 1AB1AB1\>...原创 2018-02-25 11:35:26 · 269 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 7
思维题真恶心。题目T1:BZOJ 1201 / HNOI 2005 数三角形 (triangle)(树状数组) T2:BZOJ 3624 / APIO 2008 免费道路 (roads)(思路+并查集) T3:BZOJ 2663 / BeiJing WC 2012 灵魂宝石 (soulgems)(二分图匹配)T1分析下面定义(i,j)(i,j)(i,j)表示第iii...原创 2018-02-25 11:09:54 · 217 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 11
重新认识了CDQ分治。题目T1:BZOJ 1857 / SCOI 2010 传送带 (walk)(三分) T2:BZOJ 1996 / HNOI 2010 合唱队 (chorus)(区间DP) T3:BZOJ 3237 / AHOI 2013 连通图 (disconnected)(并查集+CDQ分治)T1分析题意就是给定线段ABABAB和CDCDCD,要求在AB...原创 2018-03-02 21:43:15 · 267 阅读 · 0 评论 -
[题解]NOIP2014提高组の题解集合 - by xyz32768
Day 1T1 rps模拟题。根据(i−1)modNA+1(i-1)\mod NA+1和(i−1)modNB+1(i-1)\mod NB+1的值判断这一次的胜负来统计答案。 代码:#include #include #include #include #include using namespace std;inline int read() { int re原创 2017-10-22 22:43:44 · 417 阅读 · 0 评论 -
[题解]NOIP2017 Day1 Solution - by xyz32768
我冒了严寒,去到相隔二万余里,二十多年不见的NOIP赛场去。——出自《或许我就是蒟蒻吧》T1 math作为Day1T1,这一题不是一般的坑…… 首先设一个合法选择为xx,则必须满足这两个条件: 1、a∤xa\nmid x 2、对于所有的0≤i0\leq i并且x−ia≥0x-ia\geq 0,有b∤(x−ia)b\nmid(x-ia)。 可以发现,在第二个条件中,满足0≤i0\leq i并且原创 2017-11-15 21:00:41 · 373 阅读 · 0 评论 -
[题解]NOIP2017 Day2 Solution - by xyz32768
感觉Day2比2013还恶心……后来看了清华爷zzq的讲解,才搞出T2。T1 cheese模拟题。把可以互相到达的球连边后,用bfs或并查集判断是否连通。 注意细节:在极端情况下,两点之间的距离会达到1.2∗10191.2*10^{19}(爆long long),所以要用unsigned long long或double。 代码:#include <cmath>#include <cstdio原创 2017-11-17 13:22:15 · 907 阅读 · 0 评论 -
[题解]NOIP2016提高组の题解集合 - by xyz32768
NOIP2016提高组的难度参差不齐……按照难度从小到大排序讲吧……Top 6:D1T1 玩具谜题(toy) - 模拟模拟题。根据小人的朝向和向左/右数来判断走向。注意边界。#include #include #include #include #include using namespace std;inline int read() { int res = 0;原创 2017-11-04 18:11:06 · 523 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 3
找规律大法好啊!题目T1:BZOJ 4518 / SDOI 2016 征途 (journey)(斜率优化DP) T2:BZOJ 1434 / ZJOI 2009 染色游戏 (game)(SG函数+找规律) T3:BZOJ 2286 / SDOI 2011 消耗战 (repair)(虚树+树形DP)T1分析首先拆开方差的式子得到: 1m∑mi=1(xi−x¯)2...原创 2018-02-22 17:48:50 · 244 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 2
初次见识了神奇的CDQ分治。题目T1:BZOJ 1093 / ZJOI 2007 最大半连通子图 (semi)(强连通分量+拓扑排序+DP) T2:BZOJ 1272 / BeiJing WC 2008 Gate Of Babylon (babylon)(组合数学+容斥原理) T3:BZOJ 2253 / BeiJing WC 2010 纸箱堆叠 (box)(DP+CDQ分治)...原创 2018-02-22 17:30:49 · 222 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 4
图的边数范围竟然没有明显地给出,真不良心。题目T1:BZOJ 2815 / ZJOI 2012 灾难 (catas)(拓扑排序+LCA) T2:BZOJ 4069 / APIO 2015 巴厘岛的雕塑 (sculpture) (贪心+DP) T3:BZOJ 1926 / SDOI 2010 粟粟的暑假 (susu)(1.二分答案+前缀和 2.主席树)T1分析发现...原创 2018-02-22 18:12:23 · 462 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 1
重新认识了Kruskal算法。题目T1:BZOJ 3293 / CQOI 2011 分金币 (coin)(乱搞???) T2:BZOJ 1007 / HNOI 2008 水平可见直线 (line)(栈维护凸壳) T3:BZOJ 1016 / JSOI 2008 最小生成树计数 (award)(Kruskal+计数)T1分析下面,将「第iii个人给第jjj个人kkk个...原创 2018-02-22 17:23:49 · 248 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 5
结论题真恶心。题目T1:BZOJ 2822 / AHOI 2012 树屋阶梯 (stair)(卡特兰数+高精) T2:BZOJ 2321 / BeiJing 集训 2011 星器 (star)(结论) T3:BZOJ 2460 / BeiJing 2011 元素 (element)(线性基+贪心)T1分析从最左下角的块开始分析。 发现最左下角的方块一定是K×(...原创 2018-02-23 13:57:09 · 251 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 6
LCT好强啊。题目T1:BZOJ 1004 / HNOI 2008 Cards (cards)(Burnside引理+DP) T2:BZOJ 2002 / HNOI 2010 弹飞绵羊 (bounce)(LCT) T3:BZOJ 4008 / HNOI 2015 亚瑟王 (arthur)(概率DP) 今天的题目都是湖南省选,而且在BZOJ上的题号的中间两位都是0,这是爆零的诅咒吧...原创 2018-02-23 14:09:54 · 251 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 9
找规律大法太好了!题目T1:BZOJ 2227 / ZJOI 2011 看电影 (movie)(组合数学+高精) T2:BZOJ 2660 / BeiJing WC 2012 最多的方案 (count)(找规律+递推) T3:BZOJ 1095 / ZJOI 2007 捉迷藏 (hide)(树的括号序列+线段树) 今天难题场啊,能AK的人是神。——from cyxT1...原创 2018-03-02 20:54:20 · 300 阅读 · 0 评论 -
[题解]CLYZ2018省选训(bao)练(zha)模拟赛 Day 10
一元n次方程求解,世界性难题上场,瞬间全懵。题目T1:BZOJ 2734 / HNOI 2012 集合选数 (set)(状压DP) T2:BZOJ 2302 / HAOI 2011 Problem c (c)(DP+组合数学) T3:BZOJ 2742 / HEOI 2012 Akai的数学作业 (akai)(数学)T1分析考虑构造出一个矩阵: 1248......原创 2018-03-02 21:42:21 · 322 阅读 · 0 评论 -
[题解]NOIP2015提高组の题解集合 - by xyz32768
Day 1T1 magic模拟题。不断地往右上或往下走,注意边界。 代码:#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;inline int read() { int res = 0; bool bo =原创 2017-10-29 16:22:36 · 352 阅读 · 0 评论