摘要:
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 阅读全文
摘要:
   阅读全文
摘要:
题目 大意很好理解,给你一个肥常奇怪的柿子,求它的值。 30分做法(暴力): 显然通过题目给出的柿子本身就可以O(n)求f[i]然后再O(n)求和,可以得到一个O(n2)的算法。 60分做法(大力推柿子): 通过一番鬼斧神工般的操作,成功把原柿子转化成$\sum\limits_{d\ 阅读全文
摘要:
1.求1~n−1中能整除n的i2有多少个。 把n质因数分解,每一项质因子pi保留p⌈2⌉i,把这些保留下来的数都乘起来,就是最小的能整除n的i,然后用n−1除以这个i就知道1~n−1有多少个了。 2.对于$1~n 阅读全文
摘要:
(LYT的逃避考试的自测) 全是绿题哦 P1065作业调度方案(已AC)  P2912 [US 阅读全文