30分做法： 三进制枚举，暴力模拟即可。 #include<queue>#include<cstring>#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const ll mo=998244353;const int maxm=2e5+7;int n,m;int f
methods : { //禁止滚动 stop(){ var mo=function(e){e.preventDefault();}; document.body.style.overflow='hidden'; document.addEventListener("touchmove",mo,false);//禁止页面滑动 }, /***取消滑动限制***/ move(){ var
https://www.luogu.org/problem/P1313 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n* y^m项的系数。 如果你不知道二项式定理，可以手推一下，发现这系数是杨辉三角（noip2017D1T1） 因为数据比较小，所以直接用f[i,j]=f[i,j-1]+f[i-1,j-1]推出来 如果你知道二项式定理； 于是就完
7.2.1 创建正则表达式对象 Python所有正则表达式函数都在re模块中， import re 即可。 Regex对象 = re.compile('正则表达式') >>> import re>>> phoneRegex = re.compile(r'\d\d\d-\d\d\d-\d\d\d\d') # 电话号码格式 415-555-4343>>> type(phoneRegex)<
题目大意 题目链接 题解 先将\(a\)排序。 \(k\)看上去等于怪的血量连续段的个数，但是要注意当存在\(a_i+1=a_{i+1}\)时，虽然它们之间的连续段为空，但是还要算上；而当\(a_m=n\)时，最后一段连续段不用算。 考虑进行游戏的过程：设当前最大血量为\(p\)，正在打出第\(q\)张亵渎，那么得到的分数是
一个数学问题，知道了就做出一半了，然后求幂，取模，就差不多了。不知道的就只能…… #include <iostream> #include <stdio.h> #include <algorithm> #define mod 998244353 using namespace std; long long dapow(long long a,long long b,long long mo) { long long z;
传送门 考虑把 $sum$ 值相同的一起用快速幂计算 枚举 $sum=i$ ，然后可以用数位 $dp$ 求有多少小于 $n$ 的二进制下恰好有 $i$ 个 $1$ 的数的个数 注意不要把个数取模，因为个数是幂次 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using
传送 我们要在dfs的板子里记录哪些量呢？当前填的所有数的和sum?当前填的数构成的数值all？ sum可以留下，数值就扔掉叭。数值最大是1e18,要是留下，在g数组里有一维的大小是1e18。也许可以通过特殊方式使chen_zhe把空间上限放到你能存下。手动滑稽 那么为了我们的空间够用，怎么办呢？ 上面
wordpress语言本地化 在wordpress上很多插件不支持本地化语言如：中文，需要本地化，则需要制作本地化语言的po(用于编辑)和mo(用于机器识别)文件，所以可以没有po,但是不能没有mo。插件还会有pot文件，这是模板，在此基础上创建po和mo。 让主题支持语言包 在主题的 functions.php 文件添加下
题意：问你树上两点之间路径上 sigma(每个点深度^k); 解： 1、树上倍增时维护每个深度k次幂到根的前缀和 2、树上差分+简单容斥 #include<bits/stdc++.h> using namespace std; #define MAXN 300010 #define maxn 300010 #define en '\n' #define ll long long int MAXLOG; const
第一题结合莫比乌斯函数定义，值恒为1。 第二题，phi(i^2) = phi(i) * i，根据欧拉函数的定义式能推出来，每个质因子的指数都增加一倍，都提出来一份，就是原先的phi(i)*i。然后还是跟g(x)卷一下，杜教筛即可。 1 #include <cstdio> 2 #include <map> 3 #include <cmath> 4 using namespace s
Description 详见OJ Solution 这题看题目就知道是期望\(DP\)了。 先刚了2h\(DP\)式，得到\(f[i]=f[i-1]+f[i-2]+f[i-1]*(1-p)+...\)，然后不会化简，最后崩盘。 正解也是设f[i]表示生成第i级的剑的期望费用。 可以得到\(f[i] = f[i - 1] + f[i - 2] + (1 - p) * (f[i] - f[i - 2])\)
Oulipo Time Limit: 1000MS Memory Limit: 65536K Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mai
题目链接：https://ac.nowcoder.com/acm/contest/885/C 思路：感觉自己说不清楚，具体见文末参考链接博客。 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,x0,a,b,p; ll q,v; ll qpow(ll x,ll y,ll mo) { ll ans=1; while(y){
传送门 数论 $2$ 合 $1$ $K=1$ 快速幂，$K=2$ $exgcd$ ， $K=3$ $exBSGS$ 都是板子就没什么好讲了... #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<map>using namespace std;typedef long long ll;inline
题目描述 一个序列a_1,\cdots,a_na1,⋯,an是合法的，当且仅当： 长度为给定的nn。 a_1,\cdots,a_na1,⋯,an都是[1,A][1,A]中的整数。 a_1,\cdots,a_na1,⋯,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a_1\times a_2\times\cdots\times a_na1×a2×⋯×an
目录 算法讲解 NEXT数组详解 模板 例题 A:HDU-1711 Number Sequence B:HDU-1686 Oulipo C:HDU-2087 剪花布条 D:HDU-3746 Cyclic Nacklace E:HDU-1358 Period F:POJ-2406 Power Strings G:POJ-2752 Seek the Name, Seek the Fame H:POJ-3080 Blue Jeans 算法讲解（转自KMP算法
ManagementObjectSearcher 解析不到头文件，需要手动 Add Referance 需要添加引用：System.Management，然后引入命名空间：using System.Management; //获取CPU序列号public string GetCPUSerialNumber(){ try { ManagementObjectSearcher searcher = new Manageme
问题 求解同余方程组 其中各个方程的模数为不一定两两互质的整数， 求x的最小非负整数解 求解 假设已经求出前k-1个方程组成的同余方程组的一个解为x 且有M=lcm(mo[1],mo[2],mo[3],...,mo[k-1]) 则前k-1个方程的方程组通解为x+i*M 因为M为前面方程模数的最小公倍数，所以M可以整除
更好的阅读体验 来我的博客观看 Cupboard and Balloons 给定r和h，有一个立体图形 下部为宽r，长2r，高h的矩形 上部为宽r，正面为半径为r的半圆的立体图形 具体就看下面的图啦 解法 如图，我们可以看到，一种情况是下面都两个两个填，最上面能填两个 还有一种是下面填不到两个，只能上面填一个 最
Description： 题解： 这种东西肯定是burnside引理： \(\sum置换后不动点数 \over |置换数|\) 一般来说，是枚举置换\(i\)，则\(对所有x，满足a[x+i]=a[i]\)，然后a还要满足题目条件，但是仔细想一想，设\(d=gcd(i,n)\)，只要a[0..d-1]满足就好了，所以： \(Ans=\sum_{d|n}f(d)*\phi(n/d)，f(d)表示\)不考
Description T次询问，每次询问给出n,m,k,P，问n个点的所有有标号生成森林中，连通块数为m的方案中，从每棵树中选择一个度数<=k的点的方案数对P取模的方案数 n<=10^9,m,k<=100 Solution 我们先选关键点，再数生成树 显然任意m个点的方案数是相等的，我们只需要指定m个关键点，答案乘上(nm
C#获取局域网主机 最近在做一个使用MSRDPClient来实现远程桌面功能，需要先判断一下该局域网主机是否在线，所以就需要获取一遍局域网主机。 首先获取本地IP地址，这里需要注意的是，要排除掉虚拟机的IP，实现代码如下： public List<string> GetLocalIPs() { List<string> lstIp = new Li
随笔记录方便自己和同路人查阅。 #------------------------------------------------我是可耻的分割线------------------------------------------- 假定你的老板用电子邮件发给你上千个文件，文件名包含美国风格的日期（MM-DD-YYYY），需要将它们改名为欧洲风格的日期（DD-MM-YYYY）。
DescriptionDescriptionDescription 给定一个合法的多项式，求导 数据范围： SolutionSolutionSolution 字符串处理题，简单 CodeCodeCode #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std;char s[2000001]; struct mo{long
