liu-yi-tong

摘要： 2020-10.11 考初赛辣。 选择题考了一堆时间复杂度，一个不会（卒） 我寻思这01背包哪里能用贪心？ 啊，这，这，这手写快排竟如此简单，手写取Max，手写队列，两个字符串颠来倒去，竟活到爆！ 震惊，一个个数字竟然被前8位后8位的拆开，一个个循环交错里面全是完型填空，到底是代码的泯灭还是DP的沦 阅读全文

摘要： 前四个直接放个cpp文件里面编译运行 play1 #include<bits/stdc++.h> using namespace std; struct player { long long hp; long long ap; long long dp; }; player peo,boss; in 阅读全文

摘要：   ![](https://i 阅读全文

摘要： OI趣事 不会真的有人不认识FFT吧，不会吧不会吧。 众所周知，FFT是一种求多项式卷积的优秀的算法，它的优秀使得众多OIer为之倾倒，最近小编发现了FFT被广泛理解的源头： 震惊，竟然连谷歌生草姬都知道FFT是什么，那么相信大家都知道FFT是什么了。 好了，以上就是“不会真的有人不认识FFT吧，不 阅读全文

摘要： Day -1 一天过的针不戳，感觉rp有走低的趋势 https://files.cnblogs.com/files/liu-yi-tong/真不戳.zip 阅读全文

摘要： 小 Y 的背包计数问题 题目： 非常小清新的题目描述，就是一个很简单的背包，直接$n2$搞起。 等会，数据范围$1e5????$ 这咋搞啊？ 神犇：$n\sqrt n$搞。 以上是我看到这题时候的心里过程，可以无视掉 这道题是一个很厉害的dp和卡常技巧相结合的题，虽说这道题最优复杂度是$n\sqrt 阅读全文

摘要： 题目链接 这道题从下午一来就开始写，一直写到$4:00$，终于写完了，累死我辣，但是做出来的感觉还是很苏服的~。 本题思路：按位考虑+模拟 题目大意是很好理解的，就是算从l到r的所有数中每个数的每一位数字加起来的和。 如果你从$l$到$r$这样一个个枚举的话，就是暴力了，不知道有没有分…… 思路分析 阅读全文

摘要：  阅读全文

摘要： 题目 大意很好理解，给你一个肥常奇怪的柿子，求它的值。 30分做法（暴力）： 显然通过题目给出的柿子本身就可以$O(n)$求$f[i]$然后再$O(n)$求和，可以得到一个$O(n2)$的算法。 60分做法（大力推柿子）： 通过一番鬼斧神工般的操作，成功把原柿子转化成$\sum\limits_{d\ 阅读全文

摘要： 1.求$1～n-1$中能整除$n$的$i2$有多少个。 把$n$质因数分解，每一项质因子$p_i$保留$p_i^{\lceil\frac{2}\rceil}$，把这些保留下来的数都乘起来，就是最小的能整除$n$的$i$，然后用$n-1$除以这个$i$就知道$1～n-1$有多少个了。 2.对于$1～n 阅读全文

摘要： （LYT的逃避考试的自测） 全是绿题哦 P1065作业调度方案(已AC) \(\tiny \) P2912 [US 阅读全文