搜索结果
查询Tags标签： MO，共有 33条记录-
【luogu SP7685】FLWRS - Flowers（DP）（容斥）
FLWRS - Flowers 题目链接：luogu SP7685 题目大意 给你模数 m，问你有多少个长度为 n 的排列满足相邻两个差不为 1。 思路 首先一个简单的想法是容斥。 那有 \(n\) 对相邻的不满足，就乘上 \((-1)^n\)。 考虑如何统计，首先考虑不看数，就看每个位置是否会不满足。 于是能…
2022/8/27 23:53:06 人评论 次浏览 -
H. Permutation Counting 判环，计数，拓扑
H. Permutation Counting 2022/7/28 传送门：https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/H 图上计数，判环,拓扑。 题意：求n个数排列的方案数，满足m个限制条件：\(P_{x_i}<P_{y_i}\)，题目保证没有相同的y 解： 建成有向图图，是一个树林。 对…
2022/7/28 23:30:37 人评论 次浏览 -
python中写入excel表格和读写mysql数据库
使用python爬取网页数据，并写入excel表格和mysql数据库，程序的世界，就是这么爽。# This is a sample Python script.# Press Shift+F10 to execute it or replace it with your code. # Press Double Shift to search everywhere for classes, files, tool windows, ac…
2022/6/12 2:20:19 人评论 次浏览 -
python使用AliyunOpenApi获取ecs监控数据
python使用AliyunOpenApi获取ecs监控数据 ecs.py #!/usr/bin/env python #coding=utf-8 import json import datetime,time from aliyunsdkcore.client import AcsClient from aliyunsdkcore.acs_exception.exceptions import ClientException from aliyunsdkcore.acs_exc…
2022/6/8 1:22:43 人评论 次浏览 -
python中re模块二
import rephoneNumRegex = re.compile(rzhang(wei|yang|hao)) mo = phoneNumRegex.search(my number zhangwei,zhangyang) print(mo.groups())# ?前面字符是可选择的 batRegex = re.compile(rBat(wo)?man) mo1 = batRegex.search(The ADventures of Batwoman) print(mo1…
2022/4/26 14:42:36 人评论 次浏览 -
【AGC056E】Cheese（DP）
Cheese 题目链接：AGC056E 题目大意 给你一个环，边上有老鼠，然后会进行 n-1 次操作： 每次选一个一个点放一个奶酪（每个点的概率给出），然后奶酪会顺时针跑，每到一个老鼠就判定是否被吃，被吃了就那个老鼠和这个奶酪都没了。 要你求最后剩下某个老鼠的概率。 思路 首…
2022/4/6 6:22:08 人评论 次浏览 -
【luogu P4512】【模板】多项式除法
【模板】多项式除法 题目链接：luogu P4512 题目大意 给你一个 n 次多项式 F(x) 和 m 次多项式 G(x)，要你求出多项式 Q(x),R(x) 使得 Q(x) 为 n-m 次多项式，R(x) 项数小于 m，然后 F(x)=Q(x)*G(x)+R(x)。 思路 考虑到如果没有余数就是直接多项式求逆，但是有余数，所以问…
2022/3/5 6:17:17 人评论 次浏览 -
java反射的一些学习
Java反射 非常好的一篇文章，跟着下来理解了不少。（至少手不是那么生了） 感觉重要的是知道包名和类名然后forname获得这个类，然后想怎么调用就怎么调用了。 方法名，变量名，构造函数名，然后赋值，调用函数都可以。 甚至当自己没有写get和set函数的时候，也可以给私有…
2022/2/14 1:16:28 人评论 次浏览 -
每日一题——2022/2/8
半 AFO 的 whker 了 所以每天来一道几何活动脑子如图，\(AM=MB,CM=MD,PC\bot AC,PD\bot BD,PQ\bot AB\)，求证：\(\angle PQC=\angle PQD\) 思考：不难发现有两组四点共圆：\(D,P,Q,B\) 和 \(C,P,Q,A\)，可以考虑将圆做出来，圆心分别是 \(AP,BP\) 的中点，然后 \(M\) 又是…
2022/2/8 23:19:52 人评论 次浏览 -
C#获取计算机硬件的相关信息
1、项目引用System.Management库文件 2、创建HardwareHandler.cs类文件 namespace HardInfoTest.Utility {/// <summary>/// 计算机硬件处理类/// </summary>public class HardwareHandler{public enum WMIPath{// 硬件Win32_Processor, // CPU 处理器Win…
2022/1/11 17:03:47 人评论 次浏览 -
C#获取计算机硬件的相关信息
1、项目引用System.Management库文件 2、创建HardwareHandler.cs类文件 namespace HardInfoTest.Utility {/// <summary>/// 计算机硬件处理类/// </summary>public class HardwareHandler{public enum WMIPath{// 硬件Win32_Processor, // CPU 处理器Win…
2022/1/11 17:03:47 人评论 次浏览 -
一种快速的常系数齐次线性递推算法
论文参考 https://arxiv.org/pdf/2008.08822.pdf int t[N],p[N],q[N],dp[N],dq[N],ddp[N],ddq[N]; int coefficient(int n,int len) {int v=inv(2),wn=ksm(h,(mo-1)/(2*len)),wm=inv(wn); for(int i=0;i<len;i++)dp[i]=p[i],dq[i]=q[i];ntt(dp,len,+1);ntt(dq,len,+1)…
2021/12/9 9:17:31 人评论 次浏览 -
一种快速的常系数齐次线性递推算法
论文参考 https://arxiv.org/pdf/2008.08822.pdf int t[N],p[N],q[N],dp[N],dq[N],ddp[N],ddq[N]; int coefficient(int n,int len) {int v=inv(2),wn=ksm(h,(mo-1)/(2*len)),wm=inv(wn); for(int i=0;i<len;i++)dp[i]=p[i],dq[i]=q[i];ntt(dp,len,+1);ntt(dq,len,+1)…
2021/12/9 9:17:31 人评论 次浏览 -
NOI / 1.8编程基础之多维数组 20:反反复复 低智力人代码
刚刚写了很久，原因是在一个循环条件的问题上纠结，结果换一下思维，问题就简单的不行，不禁感慨自己智力的低下......... 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一…
2021/11/27 17:15:14 人评论 次浏览 -
NOI / 1.8编程基础之多维数组 20:反反复复 低智力人代码
刚刚写了很久，原因是在一个循环条件的问题上纠结，结果换一下思维，问题就简单的不行，不禁感慨自己智力的低下......... 描述 Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一…
2021/11/27 17:15:14 人评论 次浏览
