随笔分类 -  菜鸡的acm

ccf 2019_03_2 二十四点
摘要：/* * @Author: tp * @Date: 2019-11-18 18:34:10 * @Last Modified by: tp * @Last Modified time: 2019-11-18 18:48:52 */ #include <cstdio> #include <iostre 阅读全文
posted @ 2019-07-11 16:10 悲离 阅读(312) 评论(0) 推荐(0)
ccf 201812-1 小明上学
摘要：1 #include 2 #include 3 #define MAXN 105 4 using namespace std; 5 int main() 6 { 7 int r, y, g; 8 int n; 9 int k, t; 10 int ans = 0; 11 scanf("%d%d%d", &r, &y, &g); 12 ... 阅读全文
posted @ 2019-07-11 16:07 悲离 阅读(209) 评论(0) 推荐(0)
选拔赛 I 点进来吧，这里有你想要的
摘要：一个dp，本来是要用矩阵快速幂的，但由于学姐把范围砍了，所以只要普通的快速幂就行了 QAQorz一回到长沙就直奔汉堡王，已知小食的美味度是111，汉堡的美味度是mmm，QAQorz一共能吃nnn美味度的东西，请问QAQorz吃一次汉堡王有几种不同的搭配方案？ 关于方案：如果两个方案吃汉堡和小食的先后 阅读全文
posted @ 2019-03-25 20:47 悲离 阅读(104) 评论(0) 推荐(0)
选拔赛 J题 哭泣的阿木木
摘要：一个模板题，差不多把线段树的板子操作都包括了 由于使用了过多的Q技能--绷带牵引，阿木木的绷带库存越来越少，有一天，阿木木去市场上采购绷带，市场上的绷带一共有n种，每一种绷带的价格为 aia_iai​,由于受到金融危机的影响，绷带的价格出现了一些波动，记性很差的阿木木将绷带价格的波动记录了下来，一共 阅读全文
posted @ 2019-03-25 20:45 悲离 阅读(315) 评论(0) 推荐(0)
选拔赛 E 寻宝
摘要：#include using namespace std; typedef long long ll; ll n,k; ll a[101][9]; int main() { ///tp 专属！！ cin>>n>>k; for(int i=0; i>a[i][j]; } for(int r = 0; ra[i][j+1]) ... 阅读全文
posted @ 2019-03-11 17:41 悲离 阅读(79) 评论(0) 推荐(0)
选拔赛 c 武器大师的宝贝
摘要：Description 武器大师有两堆宝贝箱子,每个箱子都有着自己的一个编号。 为了输入方便，每堆箱子编号都是连续的。 现在他想分别从两堆箱子中各等概率的选择一个箱子，但是只有他选择的两个箱子编号异或(位运算)之后为0，他才能获得奖励。 现在他想请你算算每次他能获得奖励的概率。 为了防止精度误差，你 阅读全文
posted @ 2019-03-03 19:42 悲离 阅读(134) 评论(0) 推荐(0)
数论一丢丢模板
摘要：#include using namespace std; typedef long long ll; const int maxn=1e5+7; const ll mod=1e9+7; bool a[maxn];///存放对于i是否是素数的判断 ///试除法 bool priem(ll n) { if(n==1) return false; for(ll i=2... 阅读全文
posted @ 2019-02-25 16:25 悲离 阅读(126) 评论(0) 推荐(0)
RMQ问题模板
摘要：优化版： 阅读全文
posted @ 2019-02-24 20:09 悲离 阅读(154) 评论(0) 推荐(0)
欧拉函数 欧拉降幂 快速幂
摘要：欧拉函数 即求1到n-1内与n互质的数的个数 欧拉降幂 当指数爆炸的时候就要降幂 就是求a^b mod c 可以转化为 然后是快速幂 阅读全文
posted @ 2019-02-03 15:48 悲离 阅读(219) 评论(0) 推荐(0)
欧几里得与拓展欧几里得
摘要：一位大佬的博客膜拜一波：大佬博客 阅读全文
posted @ 2019-01-23 16:54 悲离 阅读(98) 评论(0) 推荐(0)