摘要：
题目: "link" 题解: 尽量走$a$. 只要保证走$a$后到达的点一定可以到终点就可以走。 所以从终点开始$dfs$出所有能够到达终点的点。 然后再从起点开始$dfs$路径即可。 如果$dfs$出环代表字符串无现长。 C++ include include include include us 阅读全文
摘要：
题目: 给定两个整数$l$和$r$,对于任意$x$,满足$l\leq x\leq r$,把$x$所有约数写下来。 对于每个写下来的数，只保留最高位的那个数码。求$[1,9]$中每个数码出现的次数. $1 \leq l \leq r \leq 10^9$ 题解: 转化成统计贡献。 考虑每个数落在区间内 阅读全文
摘要：
题目: 有$N(2\leq N\leq 620000)$块砖，要搭一个$N$层的塔，要求：如果砖$A$在砖$B$上面，那么$A$不能比$B$的长度$+D$要长。问有几种方法,输出 答案$\mod 10^9+9$的值 题解: 考虑从大到小插入砖块. 可以发现只要满足插入时该砖块与下面的砖块满足条件那么 阅读全文
该文被密码保护。 阅读全文
摘要：
题目: Problem Statement Given an undirected tree, let the distance between vertices $u$ and $v$ be the number of edges on the simple path from $u$ to $v 阅读全文
摘要：
题目: 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 题解: 首先考虑简单一些的问题 如果没有逆向的机会，那么$ans$即为$1$所在的强连通分量的大小。 但是现在有一个逆向 阅读全文
摘要：
题目: 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 题解: 莫名其妙的暴力分治就可过。 不过网上貌似有证明这个分治的复杂度是$ 阅读全文
摘要：
怕被学弟怼 : "你的博客上没有Treap模板啊?" 阅读全文
摘要：
被学弟怼 : "你的博客上没有替罪羊树模板啊?" 阅读全文
摘要：
题目大意 一个物品有三个属性 : 价值,键值,等级. 你不能选取等级高于$level$的物品,键值之和为质数的两个数字不共存. 问最低的等级使得可以选出价值之和超过$k$的物品. $n\leq 100, 1 \leq \text{键值} \leq n$ 题解 首先考虑二分答案. 这样可以去掉物品等级 阅读全文
摘要：
题目: 在一款电脑游戏中，你需要打败$n$只怪物（从$1$到$n$编号）。为了打败第$i$只怪物，你需要消耗$d_i$点生命值，但怪物死后会掉落血药，使你恢复$a_i$点生命值。任何时候你的生命值都不能降到$0$（或$0$以下）。请问是否存在一种打怪顺序，使得你可以打完这$n$只怪物而不死掉 所有数 阅读全文
摘要：
题目大意: 给定一个长度为$n$的序列，要求将其划分为最少的若干段使得每段中不同的数字的种数不超过$k$. 对于 $k = 1 .. n$输出所有的答案. $n \leq 10^5$ 题解: 考虑最坏情况下会分成多少段. 最坏分成$\frac{n}{k}$段。 所以对于每种$k$将其段数加起来。 有 阅读全文
摘要：
题目大意: 给定一个$n$的点的图。求$s$到所有点的最短路 边的给定方式有三种: $u \to v$ $u \to [l,r]$ $[l,r] \to v$ 设$q$为给定边的次数，有$n,q \leq 10^5$ 题解 类比于线段树优化网络流建图 写一个线段树优化最短路建图即可。 阅读全文
摘要：
题目大意 你需要保证第$i$天时有第$a_i$种书。你可以在任何一天买书，买第$i$种书的代价为$c_i$。 你最多同时拥有$k$本书，如果此时再买书，则必须先扔掉已拥有的一本书。并且如果以后用到那本书则需要重新购买。 问最小的代价使满足$n$天中的所有条件都满足。 $medium : n,k \l 阅读全文
摘要：
题目大意 给定你一个长为$n$的序列，问能否在最多一次取出某一元素然后插入到某一点后可以将整个序列分成两段使得其两段的元素之和相同. $n \leq 10^5$ 题解 发现插入操作实际上是让某一个元素与端点周围的元素交换。 维护一个支持插入和查找元素是否存在的ds即可. 阅读全文
摘要：
Day0 从早上$9:30$开始坐车，加上换乘车什么的一直坐到了晚上$9$点$30$才到了学校宿舍.. 然后因为教练不让我们带手机，在车上只能看资料，搞$Gay$，和写日记什么的... 什么一天吃了三桶泡面，两个汉堡什么的... 什么趴在别人身上~~搞Gay~~睡觉之类的... 大家应该都明白. 晚 阅读全文
摘要：
A A+...+B Problem 常识 Problem Statement Snuke has N integers. Among them, the smallest is A, and the largest is B. We are interested in the sum of thos 阅读全文
摘要：
A Cookie Exchanges 模拟 Problem Statement Takahashi, Aoki and Snuke love cookies. They have A, B and C cookies, respectively. Now, they will exchange th 阅读全文