无损加密 题目描述 \(n\times m\) 的矩形，进行 \(q\) 次变换，设 \(k\) 次变换后的矩阵是 \(A_k\)，初始 \(A_0\) 是单位矩阵。每次变换给定 \((l_k,r_k,c_k,d_k)\)： \[(A_k)_{ij}=\begin{cases}d_k(A_{k-1})_{ij} & j\not\in [l_k,r_k]\\d_k\sum_{t=l_k}^j(c_k)^{j-t}(A_{k-1})_{it} &
又是一年SDSC到但是我已经成为时代的眼泪啦 但我翻翻去年的笔记，好像就Day1写得还行，剩下几天就很摸 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是）） 配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以顺道求出每个数的最
这题的思路很清晰，和这题类似。 我们先考虑不将它重复\(k\)次，即字符串\(S\)所有的方案的和的平均数。 首先，若没有?\(最少的次数=\lceil\frac{相邻两个数不同的个数}{2}\rceil\)，那我们将每两个不同的字符的贡献看成\(\frac 1 2\)，由于若相邻的不同的个数为奇数时要向上取整，我们发现，此
题目意思是给一个长度为n的字符串和一个整数k 定义合法的字符串为 1. 长度至少为k 2. 必须为回文串 问最大划分数量 比如 aababaabce 3 可以划分成 aababaa bce，答案为1 但是也能划分成 a aba baab ce，答案为2 这题有点搞头，主要是感觉怎么划分，其实是个很大的问题，输入数据在1e3左右，
有关对拍 \(prework\) 你需要随机数生成器.exe，sol.exe，bruteforce.exe，以及对拍.exe \(code\) //rand.cpp #include<bits/stdc++.h> using namespace std; #define int long long const int mod=1e9; signed main(){ freopen("in.in","w",stdout); int x=
https://www.51nod.com/Contest/Problem.html#contestProblemId=4853 任意模数高次剩余是吧。 考虑题目就是找到最小的 \(a\)，满足 \(a^b\equiv x \pmod {10^{len}}\) 考虑现在找到 \(a\)，满足 \(a^b\equiv n\pmod{10}\)，那么考虑构造 \(\pmod {100}\) 时的答案，显然我们有 \((a+10k)^
https://www.51nod.com/Contest/Problem.html#contestProblemId=4854 SB 卡我常 #include <bits/stdc++.h> #define int ll #define ll long long #define pb push_back using namespace std; const int mod=998244353; ll fpow(int x,int y) { ll res=1; x%=mod; while(
简介： 记得在 15 16 年那会 Node.js 刚起步的时候，我在去前东家的入职面试也被问到了要如何实现 Node.js 服务的热更新。 记得在 15 16 年那会 Node.js 刚起步的时候，我在去前东家的入职面试也被问到了要如何实现 Node.js 服务的热更新。 其实早期从 Php-fpm / Fast-c
round 四舍五入 select round (-1,-1.5); select round (1.567,2); coil 相上取整，返回》=参数的最小整数 select cell(1.00); floor 向下取整，返回小于等于该参数的最大整数 select floor(-9..99); truncate 截断 select truncate (1.699,1);\baoliu小数点后一位 m
洛谷题面传送门 简单题，不知道怎么评到黑的.jpg 首先拆贡献。看到仙人掌套路化分环边和非环边处理。非环边贡献非常 easy，只要两边都有点被选即可。主菜在环边。 每个环显然是独立的。我们假设现在在考虑一个由 \(p_1,p_2,\cdots,p_k\) 构成的环，那么我们考虑以这个环为根建树，显然每
题意： 边长为 \(d\) 的正 \(n\) 边形，每条边上等距分布着 \(d+1\) 个点（包括两个端点）。现要把每个点染成黑/白色，要求每条边上的白点数相同，问方案数取模 要考虑顺序，即旋转对称/轴对称的算不同方案。 \(3\le n\le 1e12,1\le d\le 1e4\) \(n=3,d=2\) 的示意图： 思路： 从 \(0\) 到 \(d+1\)
8086指令码汇总表 8086指令有汇编语言指令和指令码两种形式，汇编语言指令形式经过汇编程序处理后生成指令码形式。 通过指令码形式可以帮助理解汇编语言指令格式的含义和用法。 8086指令码格式 0B/1B 1B/2B 0B/1B 0B/1B/2B/4B 0B/1B/2B/4B 指令前缀 操作码段
题目链接在本地。 首先这是一个环，对于一个环来说，我们肯定是要把展成一条链来做的。常见的展成链的方法是从某一点断开然后长度延长两倍。不过这里可以不用，因为环上的点肯定是要塞人的，因此我们可以假定第一个点一定塞了人。考虑最入门的递推题，上楼梯，一次可以上一阶或者两阶，到最上面
\(\large\text{Date: 7.5}\) \(\text{OI Maths}\) \(\text{I - CRT}\) 一句话： \(\large Ans=\sum\limits_{i=1}^nr_iM_i\operatorname{inv}(M_i, m_i) (\mod M)\) （\(\large M_i=\dfrac{M}{m_i},M=\prod m_i\)） \(\rm exgcd\) 求 逆元： LL exgcd(LL a, LL
安装 语言环境 可参考： https://www.runoob.com/go/go-environment.html 安装包下载地址为：https://golang.org/dl/。 如果打不开可以使用这个地址：https://golang.google.cn/dl/。 验证 go version 集成环境 推荐：vscode ， goLand vscode安装插件支持 hello，world 新建项
。。。。 几个比较重要的数论知识 一位大佬的博客 yyb的bsgs 对于m的原根g，满足$g^i (mod\ p)(0<=i<=p-2)$与$1$到$p-1$一一对应 发现$k$项之后的$f$都是$f_k$的幂次 幂次的加法用矩阵快速幂得到x 即$f_k^{x}=m(mod\ 998244353)$ 998244353的原根为3 将柿
检查最新的 Golang 版本 你如果问我，为什么要用最新的？因为我们都是软件爱好者，我们应该渴望测试最新的技术！ ( 顺便说一下，你可以用 Golang 1.11.X，但是您应该想知道为什么不使用最新的可用版本…… ) 找到要迁移的项目 在本文中，我将迁移一个我几个月前工作过的个人项目。在这个项目中，
可以发现当把出牌顺序看成一个序列， 每个序列对应的就是一种局面 例如"bc"我们可以当成a先打了一张b， 然后b打了一张c， 然后轮到c结束了（因为是a先开始） 转换出来之后我们就可以把问题抽象成， 有多少个序列， 其存在一个前缀， 满足这个前缀包含n个a， 不超过m个b， 不超过k个c 那么， 容易发现最
题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然，由于 \(B,C\) 都是关于列，只有 \(A\) 是关于行的，我们应该逐列做 DP。 状态有一点小技巧，我们可以设 \(f_{i,j}\) 表示前 \(i\) 列，其中有 \(j\) 行出现了第一个黑格子，且这 \(j\) 行的相对顺序已经确定的方案数。 Note. 从顺序
思路： 推柿子跟求逆一样，分治（倍增）的思想：不想写了 推出\((F-G)^2 \equiv0\pmod{x^n}\) 所以\(G=\dfrac{F^2+A}{2F}\) 边界处要用二次剩余的Cipolla算法。 因此只要会多项式求逆、乘法，二次剩余即可。 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const
impossible RSA： 没啥好说的，跟我之前文章有道题类似，虽然如此还是花费了很长时间，原因令人落泪，把q = inverse(e,p)的数学式写成了eq mod p导致数学式推导及其困难（能推但无用） 解题脚本： #coding:utf-8 from Crypto.Util.number import * import math n = 159875761393418887886488630
题目传送门 首先，由于题中只需要知道杨辉三角每一项的奇偶性，我们不妨将其前几行列出来 杨辉三角前32行（1代表奇数，0代表偶数）： 11 11 0 11 1 1 1 1 0 0 0 11 1 0 0 1 1 1 0 1 0 1 0 11 1 1 1 1 1 1 11 0 0 0 0 0 0 0 11 1 0 0 0 0 0 0 1 11 0 1 0 0 0 0 0 1 0 11 1 1 1 0 0 0 0 1 1 1 1
题意：如其名…… 思路： 多项式的关键在于：用模的次数降次。 它的复杂度跟模数的次幂有关。 所以可以考虑对模数分治。参考 若多项式\(F\)只有一项，直接求常数项的逆元（这也是判别多想式是否存在逆元的条件）。 设已知 \(F(x)H(x)\equiv1\pmod{x^{\left\lceil\frac{n}{2}\right\rceil}}\)
题面传送门 首先你先不要管中间距离大于两个人之间最大值的情况，先假设其全部为等于最大值。设这个和为\(j\)，则这个方案的方案数为\(C_{L-j+n}^{n}\)。 因为\(d_i\)不大，所以我们可以将所有\(nd\)种距离的方案数算出来之后计算答案即可。 关于两个点的最大值容易想到按照权值大小排
有两种做法 第一种定义cnt[j]为体积恰好为j的所有方案数 第二种定义cnt[j]为体积不超过j的所有方案数 定义不同，初始状态（边界）不同，计算答案的方式也不同 恰好的写法 //不超过的写法 #include<bits/stdc++.h> using namespace std; #define fr first #define se second typedef p
