摘要：
密码请到团队中查看 阅读全文
摘要：
关于本博客的一些说明 本博客欢迎大家阅读，但考虑到能力有限，如果有任何不正确或不合理的地方，望大家指出，我将改正并表示感谢。欢迎大家回帖，如果对算法方面有什么问题，欢迎与我讨论，但我的能力有限，有些问题未必能回答，还望大家谅解。 另:有些图片可能显示不出来，可以鼠标拖住图片并向旁边拖即可查看。 wx 阅读全文
摘要：
[THUWC2020] 自爆记 Day inf 沉迷“是男人就坚持20秒”，无法自拔，几天加起来一共男人了不下20次，游戏水平飞速提升。 考前皇室还从金箱子里开了一张神箭，感觉人要没了啊。 周五打了一天的男人，把屯了n年的刀剑拿出来看了两集，颓的感觉真舒服啊。 Day 1 上午睡到9点多才出门，到清 阅读全文
摘要：
NOIP2018退役记 写在前面 第一次写退役记，后面还会有很多吧。。。 Day0 最近线段树Hash没预处理Base过了样例，带负权边的题写的正权过了样例，SB题与输入无关的错误还是过了样例？？ 每场比赛至少挂一道题，而且永远是最SB的题。。很虚啊。 Day1 在北师大实验考，去考场的路上被同校d 阅读全文
摘要：
[Arc081F]Flip and Rectangles 试题分析 首先考虑如何操作，发现我们只会选若干行和若干列来进行一次取反。 这个东西相当于什么呢？相当于交点不变，然后这些行和这些列的其它点取反。 那么也就是说，当一行的一段和上一行的一段互补或者相等的时候它们是一定能被搞成全黑矩形的。 然后基 阅读全文
摘要：
[BZOJ4182] Shopping Description 马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。第i个商店只卖第i种物品，小苗对于这种物品的喜爱度是wi，物品的价格为ci，物品的库存是di。但是商店街有一项奇 阅读全文
摘要：
[Arc063F] Snuke's Coloring 2 题目大意 给你一个网格图，一些点上有标记，求边长最大空白矩形。 试题分析 专门卡$\log^2 n$系列。 首先由题意我们可以找到答案的下界：$\min(H,W)\times 2+2$。 那么就是说这个矩形的周长如果要大于下界肯定会跨越中轴线 阅读全文
摘要：
[Agc011F] Train Service Planning 题目大意： 有n+1个车站，n条轨道，第i条轨道联通i 1和i车站，通过它要花a[i]时间，这条轨道有b[i]=1或2条车道，也就是说，他是单向还是双向的。 要满足以下约定 所有的火车要么从站台0到站台n，要么从站台n到站台0 对任意 阅读全文
摘要：
[BZOJ4422] [Cerc2015]Cow Confinement Description 一个10^6行10^6列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，牛也不能穿过围栏和地图边界，求每头牛它能到达的花的数量。注意栅栏不会相交 Inp 阅读全文
摘要：
[Arc079F] Namori Grundy 题目大意： 一个有向弱联通环套树。 一个点的sg值等于出边连向点的sg值的mex。 试问是否有办法给每个点分配sg值？ 试题分析 题目大意把一些难点跳过了？？！ 既然是sg值，那么考虑只有一个环的情况。 也就是说这个环必须由0、1构成，并且相邻两个不同 阅读全文
摘要：
[HNOI2015]落忆枫音 题目大意：给定一个拓扑图，然后加一条边，求加边后的以1点为根的外向生成树数目。 试题分析 ~~题目真（和谐）长。。~~ 首先肯定先考虑在一个拓扑图中如何求外向生成树个数： 对于每一个点$(2\leq i\leq n)$，很显然它一定要有一条入边，这样在只有1为入度为0的 阅读全文
摘要：
[Agc002E]Candy Piles 题目大意 有$n$个数，两人轮流操作，可以做以下操作之一： 删掉一个最大的数 将所有数 1 最后取没的人输，问先手是否必胜？ 试题分析 直接决策不知道选哪一个，又没有其它转化操作的思路，索性排一遍序好了。 然后将这个数值作为y轴画出来一个图表，这个东西可以干 阅读全文
摘要：
[Arc058E] Iroha and Haiku 题目大意 问有多少$n$个数的正整数序列，每个数在$[1,10]$之间，满足存在$x,y,z,w$使得$x\to y 1,y\to z 1,z\to w$的和分别为$X,Y,Z$。 $X,Z\leq 5,Y\leq 7$ 试题分析 由于发现$X+Y 阅读全文
摘要：
[Agc001E] BBQ Hard 题目大意 给定$n$对正整数$a_i,b_i$，求$\sum_{i=1}^{n 1} \sum_{j=i+1}^n \binom{a_i+b_i+a_j+b_j}{a_i+a_j}$。 试题分析 显然，后面的式子是一个$\binom{n+m}{m}$的形式，也就 阅读全文
摘要：
[51Nod 1773] A国的贸易 题目描述 A国是一个神奇的国家。 这个国家有 2n 个城市，每个城市都有一个独一无二的编号 ，编号范围为0~2n 1。 A国的神奇体现在，他们有着神奇的贸易规则。 当两个城市u，v的编号满足calc（u，v）=1的时候，这两个城市才可以进行贸易（即有一条边相连） 阅读全文
摘要：
[BZOJ3992] [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有 阅读全文
摘要：
[BZOJ3771] Triple Description 我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧头，是不是你的？”樵夫一看：“是啊是啊！”水神把斧头扔在一边，又拿起一个东西问：“这把斧头，是不是你的？”樵夫看不清楚，但又怕真的是 阅读全文
摘要：
[BZOJ3160] 万径人踪灭 .jpg) .jpg) 试题分析 由于正向求是否有断开的不好求左右匹配数，那么我们换一个角度：回文串总数 连续情况 显然，连续情况manacher一下就是$\sum_{i=1}^{2n} p_i$，其中$2n$是因为还有偶长度的回文串，需要添加特殊字符。 然后求总数 阅读全文
摘要：
[Hdu4372] Count the Buildings Description There are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all the 阅读全文
摘要：
[BZOJ2839] 集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为 阅读全文
摘要：
[BZOJ3622] 已经没有什么好害怕的了 给定两个长度都为n的数列a和b，保证所有数互不相同，求有多少配对$(a,b)$的方案，使得$(a b)=(ab_k)$的方案数。 可以得到转移：$$f_{i,j}=f_{i 1,j}+f_{i 1,j 1}\times (right_i (j 1))$$ 阅读全文
摘要：
[BZOJ2669] [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 In 阅读全文
摘要：
[BZOJ3589] 动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 阅读全文
摘要：
[BZOJ3884] 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝 阅读全文
摘要：
[BZOJ3518] 点组计数 Description 平面上摆放着一个n m的点阵（下图所示是一个3 4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和(b，c，a)被认为是相同的）。由于答案很大， 阅读全文
摘要：
[BZOJ3601] 一个人的数论 .jpg) 试题分析 即求：$$f_d(n)=\sum_{gcd(i,n)=1}^n i^d$$。 肯定要将$[gcd(i,n)=1]$移到里面去，得到：$$f_d(n)=\sum_{i=1}^n [gcd(i,n)=1] i^d $$。 然后由于$\sum_{d 阅读全文
摘要：
[BZOJ3529] [Sdoi2014]数表 Description 有一张 n×m 的数表，其第 i 行第 j 列（1 include include include include using namespace std; define LL long long inline int read 阅读全文