zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15774893.html 题目链接 题目 一年一度的展会要来临了，Farmer John 想要把 NNN（1≤N≤100,0001 \leq N \leq 100,0001≤N≤100,000）只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵架，以至于斗殴，破坏这和谐的环境。 John 非常的足智多谋，他计算出任何两只公牛之间至少要有 KKK（0≤K<N0 \leq K \lt ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15774512.html 题目链接 题目 给定一个多项式 (by+ax)k(by+ax)^k(by+ax)k，请求出多项式展开后 xn×ymx^n\times y^mxn×ym 项的系数。 思路 根据二项式定理 (a+b)k=∑i=0kCkiaibk−i(a+b)^k=\sum_{i=0}^kC_{k}^ia^ib^{k-i}(a+b)k=∑i=0k​Cki​aibk−i 我们可以把原式变为： (ax+by)k=∑i=0nCkiaibk−ixiy...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15731432.html GDKOI前我的算法复习情况： 好了，GDKOI死了。 这个是根据一本通提高篇章节制定的。 练习 剩余题量 备注 练习 剩余题量 备注 练习 剩余题量 备注 练习 剩余题量 备注 贪心算法 已完成 区间DP 1 质数 5 同余 8 二分三分 已完成 RMQ 1 我做出的两题都不是用平衡树 状压dp 5 斜率优化 9 差分约束 已完成 矩阵乘法 2 有时间再做，luogu上都有 约数 ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15730268.html 丽泽普及2022交流赛day1总结 提交情况 8:52 T1 9:19 T3 9:26 T4 9:28 T4 10:32 T2 10:49 T1 A. Efim与奇怪的成绩 题目 众所周知，每当我们看见自己糟糕的成绩时，我们总希望以奇怪的方式将其四舍五入。 Efim同样如此。在晴朗的一天，Efim拿到了他的成绩X，他希望通过最多m次四舍五入使他的成绩最大化（每一次四舍五入舍掉的的位置任意，但只能在小数部分，不能在整数...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15728574.html 题目链接 题目 Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mysterious, he decided to make a chain. Chain here is such a sequence of envelopes A A A = {...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15728520.html 题目链接 题目 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserting “+” and “1” into it we get a correct mathematical expression. For example, sequences “(())()...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15724793.html 题目链接 题目 Certainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 × 3 grid (one player always draws crosses, the other — noughts). Th...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15724727.html 题目链接 题目 古埃及，人们使用单位分数的和（形如 1a\dfrac{1}{a}a1​ 的，aaa 是自然数）表示一切有理数。如：23=12+16\dfrac{2}{3} = \dfrac{1}{2} + \dfrac{1}{6}32​=21​+61​，但不允许 23=13+13\dfrac{2}{3} = \dfrac{1}{3} + \dfrac{1}{3}32​=31​+31​，因为加数中有相同的。对于一个分数 a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15720689.html 题目链接 题目 A group of tourists is going to kayak and catamaran tour. A rented lorry has arrived to the boat depot to take kayaks and catamarans to the point of departure. It’s known that all kayaks are of the same s...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15720399.html 题目链接 题目 There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the upper left cell of the matrix; each following cell is to the right or down ...