摘要：
终于做完了…… 场上预计得分：？（省一分数线：295） 由于看过部分题解所以没有预计得分qwq 题解： D1T1 小凯的疑惑 题面 震惊！一道小学奥数题竟难倒无数高中考生！ 欢迎大家以各种姿势*和谐*出题人 证明见这篇博客 D1T2 时间复杂度 题面 细节太多就不说了……我的代码应该是loj上最丑的 阅读全文
摘要：
感觉16年好难啊QAQ，两天的T2T3是不是都放反了啊…… 场上预计得分：100+80+100+100+65+100=545（省一分数线280） ps：loj没有部分分，部分分见洛咕 题解： D1T1 玩具谜题 题面 水题送温暖~当然主要关注点都在mengbier和mogician上2333 D1T 阅读全文
摘要：
感觉从15年开始noip就变难了？（虽然自己都做出来了……） 场上预计得分：100+100+60~100+100+100+100=560~600（省一分数线365） 题解： D1T1 神奇的幻方 题面 水题送温暖~ D1T2 信息传递 题面 题意就是求最小环，可以用tarjan也可以直接用并查集； 阅读全文
摘要：
六道普及组题，没啥好说的 场上预计得分：100+100+100+100+100+100=600（省一分数线490） （AK是不可能AK的，这辈子不可能AK的） 题解： D1T1 生活大爆炸版石头剪刀布 题面 水题送温暖~ D1T2 联合权值 题面 和一个同点相连的两个点一定会产生联合权值； D1T3 阅读全文
摘要：
斗地主上分最速传说？ 阅读全文
摘要：
场上预计得分：100+100+100+100+100+60=560（省一分数线410） 五道傻逼题+一道大搜索题…… 题解： D1T1 转圈游戏 题面 水题送温暖~ D1T2 火柴排队 题面 怎么感觉比D1T3还难啊……总是在想DP和贪心结果SB线段树就没了…… 显然最优配对是分别排序后对应的数，求 阅读全文
摘要：
题意： 题目描述 H 国有n个城市，这n个城市用n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上 阅读全文
摘要：
场上预计得分：100+90+70+100+100+3060=490520（省一分数线245） 题解： D1T1 Vigenère 密码 题面 水题送温暖~~ D1T2 国王游戏 题面 还是简单题，但是高精度很恶心，写了一个多小时。。。 考虑一个位置$i$和$i+1$的顺序，假设前面的顺序已经安排好了 阅读全文
摘要：
题意： Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x k 表示发 阅读全文
摘要：
深感自己姿势水平之蒻……一直都不是很会状压DP，NOIP又特别喜欢考，就来复习一发…… 题目来源 Orz sqzmz T1 【BZOJ4197】【NOI2015】寿司晚宴 （做过）质因数分解最大的质因子独自处理，$\sqrt{500}$以内的质数只有八个，因此可以用$2^{16}$的状态来表示一种方 阅读全文
摘要：
题意： Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影 阅读全文
摘要：
这题原本xsy上有且暴力可过。。。结果考场上加了hack数据并且开了subtask。。。myh：你们乖乖写正解吧 （正解代码交回去反而更慢了QAQ） 题意： Description Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作， 阅读全文
摘要：
题意： Description 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，河的宽度也是 1 个单位长度。区域 A 中的 阅读全文
摘要：
题意： Description Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没有突变，那么他就 阅读全文
摘要：
题意： 题解： 棒棒的神仙题。。。这题只是D题？？？（myh：看题五分钟，讨论两小时） 首先这个异或和是假的，比如我现在有$a=(a_1,a_2,a_3,a_4)$，操作一下$a_2$，就变成了$a=(a_1,a_1\oplus a_2\oplus a_3\oplus a_4,a_3,a_4)$； 阅读全文
摘要：
这题面错别字真tm多 题意： Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中仟意 阅读全文
摘要：
题意： Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于 阅读全文
摘要：
欠的太多，咕了咕了 最近复赛临近时间紧，就不每次都写感想和题解了，只写点有意义的好题 阅读全文
摘要：
阅读此篇文章前请先跟我大喊三声：dllxl！dllxl！dllxl！ 咳咳。 题意： Description 给一个树，n 个点，有点权，初始根是 1。 m 个操作，每次操作： 1. 将树根换为 x。 2. 给出两个点 x，y，从 x 的子树中选每一个点，y 的子树中选每一个点，如果两个点点权相等， 阅读全文