- abc212G - Power Pair
G-PowerPair如果知道了原根的话这题就会简单很多r是p的原根\(r^a=x,r^b=y\)那么$$r^{an}\equivr^b(mod\p)$$根据原根的性质\[an\equivb(mod\p-1)\]\[an-k(p-1)=b\]令n=p-1由裴蜀定理得\((a,n)|b\)\[ans=\sum_{a=1}^n\frac{n}{(n,a)}\]\[=\sum_{d|n}\frac......
- CF1011 Codeforces Round 499 (Div. 2)
CF1011AStages每次记下上一个选的位置，贪心能填就填。#include<iostream>#include<cstdio>usingnamespacestd;constintN=55;intn,k;chars[N];intcnt[27];intmain(){ scanf("%d%d",&n,&k); scanf("%s",s+1); for(inti=1;i<=n......
- CF1162 Codeforces Round 557 (Div. 2) [based on Forethought Future Cup - Final Ro
CF1162AZoningRestrictionsAgain每个位置越高越好，暴力模拟即可。#include<iostream>#include<cstdio>usingnamespacestd;constintN=55;intn,h,m;inta[N];intmain(){ scanf("%d%d%d",&n,&h,&m); for(inti=1;i<=n;i++) a[i]=h;......
- abc208
A-RollingDice28投n次骰子，总点数有没有可能是k？B-FactorialYenCoin51好题，值得知道的贪心面值为\(1!,2!,3!,4!,5!,\cdots\)的纸币各\(100\)张，问凑出\(n(n\le1e7)\)块钱（不找零）至少要多少张从大到小贪心即可，因为任何一个数都有唯一的“阶乘进制”表示考虑......
- 每日一练 | 华为认证真题练习Day115
1、FEC(ForwardingEquivalenceClass)转发等价类，是一组具有某些共性的数据流的集合；FEC可以根据地址进行划分，但是不能根据业务类型、QoS等要素进行划分。A.对B.错2、关于OSI参考模型中网络层的功能说法正确的是？A.OSI参考模型中最靠近用户的一层，为应用程序提供网络服务B.在设备......
- [LeetCode] 1333. 餐厅过滤器
Problem:1333.餐厅过滤器思路这道题目拿到手基本可以确定是一道大模拟题，基本思路在题目里面已经确定，主要的难点就在对结果的排序上，需要指定sort的排序规则解题方法首先对题目中给出的数组依照题目要求的过滤器规则进行遍历过滤，然后形成一个过滤后的新数组filtered，接着按照......
- 日常记录--day11--2023-9月27日--周三
日程：今天只有上午有节英语课，睡过头了，9点20才起床，怕赶不上就没有吃早饭。中午小睡半个小时，下午没课，起来学习了一下Javaweb，预习了数据结构，锻炼了一下，晚上7-9点继续javaweb。学了什么：可恶的Javaweb，继续学习Javaweb。PS:不想学习，想要成为餐巾纸；......
- 2023-2024-1 20231325《计算机基础与程序设计》 第1周学习总结
作业信息这个作业属于哪个课程2023-2024-1《计算机基础与程序设计》这个作业的要求在哪里2023-2024-1计算机基础与程序设计第一周作业这个作业的目标快速浏览教材《计算机科学概论》,提出自己不懂或最想解决的问题并在期末回答作业正文本博客链接https://i.cnb......
- 「SDOI2011」 黑白棋
绷不住了，洛谷上的dp没一个表述清楚了，一怒之下写一篇题解。注意本题解只讲dp部分。首先转化不合法的充要条件就是：设相邻两个棋子中间间隔数量为\(b\)，那么对于任意非负整数\(i\)都有\((d+1)|\sum(b\&2^i)\)。其中\(\&\)是按位与运算。所以我们要计数一个有序的并且包含......
- Atcoder ABC321 笔记
A-321-likeChecker\(\color{gray}{22}\)直接模拟voidsolve(){intn;cin>>n;intlst=-1;for(inti=n;i;i/=10){intu=i%10;if(u<=lst){cout<<"No"<<endl;......
