07 2019 档案
摘要："题目" 简要题意：两个城市相距D1，给定油箱容量及每升油可以走的距离，现在要从一个城市到另一个城市，对于给定的两城市之间的若干个加油站的位置及相应的油价，使到达另一城市的花费最小，若无法到达输出“No Solution”，否则输出最小费用。 做法： 贪心+模拟 分析： 如何使费用最小呢？ 首先，尽
阅读全文
摘要：```c++ inline int read() { int x = 0, flag = 1; char c = getchar(); while(c '9') {if(c == ' ') flag = 1, c = getchar();} while(c = '0' && c
阅读全文
摘要："CF776B Sherlock and his girlfriend" 乍一看貌似有点难。 仔细想想会发现这道题目有点~~蠢~~， 首先，所有的素数都可以直接染成1，因为他们之间不存在质因子的关系。 然后，所有的合数可以直接染成2，，， 为什么呢？ 因为一旦某个数字被染成了2，就意味着这个数是非素
阅读全文
摘要："SP34 RUNAWAY Run Away" 这道题和那道 "平衡点吊打XXX" 有点像。 不同的是那道题中的每个点都有权值，而这道题没有，然后求的东西也不太一样，不过万变不离其宗，还是可以用模拟退火做。 而且这道题的数据比较弱，所以随便调参基本都可以过，不像其他题目的参数极度看脸， 是一道对欧洲
阅读全文
摘要："[USACO08DEC]拍头Patting Heads" 本题与质数并没有什么关系，但是运用到了筛法的思想。 对于每一个a "i], 都会使ans[j" 加1，而对于每一个相等的a[i]和a[j]，显然 ans[i] = ans[j]。 c++ include include include us
阅读全文
摘要："平衡点 / 吊打XXX" 模拟退火入坑题 Code: c++ include include include include include include using namespace std; //Mystery_Sky // define M 1000100 define INF 0x3f
阅读全文
摘要："【模板】线性筛素数" 线性筛素数（欧拉筛法）模板。 Code: c++ include include include using namespace std; //Mystery_Sky // define M 100001000 define INF 0x3f3f3f3f int prime[
阅读全文
摘要：[toc] 谨以此文，献给如今正在奋斗的我们。 序章 某夜，我与基友阿吉以及几个好友如往常一样五排上分。在加载游戏的过程中，我……我睡着了。再醒时，手机显示已经1:00。解锁，游戏竟然闪退了，再点开，游戏加载了一个20MB的更新包后登录进去。阿吉的头像竟然暗了，罕见啊，难道他也睡着了？翻了翻游戏
阅读全文
摘要："计算系数" 由高中数学二项式定理可得： (by+ax)^k 中x^n y^m项的系数为： C(k,n) a^n b^m 然后组合数C(k, n)可以用杨辉三角求，a^n 、 b^m快速幂求。 Code: c++ include include include include using names
阅读全文
摘要："越狱" (咕咕咕） Code:
阅读全文
摘要："转圈游戏" 比较容易想到的思路： 进行10^k轮游戏后的结果与进行（10^k）%n 的结果是一致的，所以只需要快速幂求（10^k）%n，然后再求出（10^k）%n轮后的结果即可。 快速幂时记得开long long Code: c++ include include include include
阅读全文
摘要："A 的 B 次方" 快速幂板子题 Code：
阅读全文
摘要："序列的第k个数" 快速幂 Code:
阅读全文
