摘要：
题解 Codeforces Round #575 (Div. 3) 本来抱着升rating的心情打一场div3，结果div3好像意料之外地难了一点.. A. Three Piles of Candies 热身题。将a,b,c升序排序一下，分类讨论一下即可 #include <cstdio> #inc 阅读全文
摘要：
题解 Codeforces Round #569 (Div. 2) rank：1306/11165 rate: +43 1424 → 1467 Codeforces Round #569 (Div. 2) A. Alex and a Rhombus 热身题。解决这道题需要的知识：读懂题面 #incl 阅读全文
摘要：
题解 Codeforces Global Round 4 集训期间摸空打一场，打得身心俱疲..(* ￣︿￣) standing:3122/7230 rate: -35 1500 → 1465 A. Prime Minister 出师不利..不知道为什么当时就是看不懂题面。一直不理解什么是"a str 阅读全文
摘要：
这段时间一直在刷各省省选题，参考了许许多多的大神的题解，的确收获颇丰。这道题是为数不多的独立推导出正解的题目 窝太蒟了（；´д｀）ゞ 算是涌泉之恩，滴水相报吧 前置芝士：等比数列的通项公式 对于首项为$a_1$,公比为$q$的等比数列，前$n$项和$S_n$的通项公式如下： $$ S_n=\left 阅读全文
摘要：
前记 2020年的省选虽然受到疫情的影响，后延了近两个月，不过最终还是顺利举行了。凭借着梦游级的糟糕发挥，侥幸混到了B类资格，现在想想真是心有余悸＞﹏＜ day -7 ~ -1 前一周刚刚考完了期中考试，转头冲刺一周后的省选。我们学校的OI到省选这一步就只剩我一个人了，虽说同校的竞争压力小了，但是缺 阅读全文
摘要：
题解 [SCOI2015]国旗计划 前言 fr大佬给我们讲课中的一道例题。前面的题太基础，没认真听；后面的题太难，没认真听；从其中二分了一道对于本蒟蒻能听懂来说看起来能做的一道。(￣▽￣)" 这道题个人认为还是蛮有难度的。从理论到实现细节都有坑点，要是没有题解，赛场上肯定是废废 题目 正在前往 P4 阅读全文
摘要：
题解 [NOI2005]维护数列 关于fhq_treap的大小分裂应用非常巧妙的一道题。a了之后可以大大加深对花Qtreap的理解 [NOI2005]维护数列 建树 建树就是一个考点，总不能n次merge吧。利用到了treap的线性构造。欢迎在本博客上阅读《数据结构 线性构造treap》 插入 这个 阅读全文
摘要：
题解 [NOI2004]小H的小屋 前记 又鸽了好久，这回可要努力更新了 2019.6.2，痛下杀心，把电脑上所有的游戏都删掉了，提前160天奋力备考NOIP。目标：A类省队！ 我是传送门 题解 这道题唯一的难点就在于贪心 从简单开始，假如一个矩形需要分成两部分，要求面积最小（参照题意）。那么均分肯 阅读全文
摘要：
本文涉及：cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法，但我并不会... 1 题意 给定一个$n$个点，$m$条边的无向带边权的图，和$q$次询问；每一次询问会修改一条边的边权；在每一次询问后求出当前图的最小生成树的权值。 数据范围：\( 阅读全文
摘要：
数论 中国剩余定理 中国剩余定理求解如下方程： 看起来难以下手...(#｀-_ゝ-) 先设，x1%m1=a1,x2%m2=a2,...，总的答案为x 假如x1%m1=a1的同时，对于除了第一个式子以外的式子，都有x1%\(m_i\)=0,此时x+=x1，那么x%m1=a1,x%\(m_i\)=0，即 阅读全文