Mrzdtz220

摘要： A - Jzzhu and Cities CodeForces - 449B 题意：n座城市，m条路，k条铁路啥的吧，然后要求最多能删多少条铁路保持1到$n$的最短路不变。 思路：因为铁路是从1出发的。所以能删的铁路有该铁路长度不等于1到该节点的最短路的，相等的时候，如果该节点的入度非1，也可以删去 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1114/F 题意：序列$a$，有两种操作，1 区间里的数同时乘上$x$ 2 求区间的积的欧拉函数 线段树好题。 思路：最直观的思路是，线段树每个节点维护的是一个数组，表示这个数每个素因子及出现的次数，欧拉函 阅读全文

摘要： 链接：http://codeforces.com/problemset/problem/1114/C 题意：给定数字$n$和$b$，问$n!$在$b$进制下有多少后导零。 寒假好像写过这道题当时好像完全不会，之后也没记住写法，今天想做这场的F题看到这道顺便就给切了。 思路：能有后导零就说明$n!$能 阅读全文

摘要： 题目链接：LightOJ - 1258 1258 - Making Huge Palindromes PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB A string is said to be a 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/992/D $a_{i}=\dfrac {3a_{i-1}-a_{i-2}}{2}+i+1$ 移项再化一下 $a_{i}-a_{i-1}-2i=\dfrac {1}{2}\left[ a_{i-1}-a_{i-2}-2\l 阅读全文

摘要： 题目描述 小a是一个健忘的人，由于他经常忘记做作业，因此老师对他很恼火。 小a马上就要开学了，他学期一共2n 小a是一个健忘的人，由于他经常忘记做作业，因此老师对他很恼火。 小a马上就要开学了，他学期一共2n 天，对于第i天，他有可能写了作业，也可能没写作业，不过他自己心里还有点B数，因此他会写恰好 阅读全文

摘要： 题目描述 9102 9102 年伊始，小a觉得山羊模拟器，乞丐模拟器之类的都太低级了，所以想自己建立一个征战天下的军团模拟器。 军团模拟器是在一个城市数为N的国家中运行的，每个城市都会通过一些道路和其他所有城市相连，道路总数为N−1。 开始时，每个城市中都会有一个军队，每个军队有着自己的编号。 定义 阅读全文

摘要： 1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用 阅读全文

摘要： 题目描述The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers!The cows, conv 阅读全文

摘要： 题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文