题目链接 题目 题目描述 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子. 输入描述 一行包含两个整数N，M
算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。 昨晚参加完卓工面试后，时隔两年，再次打了\(Div.2\)，嗯，然后敲完\(A\)就睡着了没办法，刚军训完太累了辣……能在\(Di
D： 题意： 由2^n个人进行锦标赛，编号1~2^n，每一场输的人失去比赛资格，赢的人继续。你可以选择他们进行的顺序，以及决定哪一边赢得比赛。你的目标是尽量让编号小的人赢得最终比赛。主办方可以改变其中至多k场比赛的结果，即本来是左边赢改为右边赢，本来是右边赢的改为左边。如下图，最左
A. antipalindrome 真 · 签到题 然后忘了给 \(m\) 取模， 挂了 \(10pts\) 考虑任何大于\(1\) 的回文， 必然存在相邻两个字母相同，或者中间隔一个字母，那么从前往后考虑每一个位置，他有 \(m - 2\) 种可选方案 答案就是 \(m * (m - 1) * (m - 2) ^{n - 2}\) code #include<cstring> #inc
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值必然为 \(x\)（获胜），另
Codeforces Round #818 (Div. 2) D. Madoka and The Corruption Scheme 题目大意 给定一场比赛，有\(2^n\)个参赛者。赞助商有k次机会可以调整某一局的结果。而我们想要知道不管赞助商如何调整，我们能得到的获胜者的编号最小值，即为让我们求在k次调整机会下，我们能获得的获胜者的编号最
CF1717D 首先，编号之间没有区别，所以我们不妨设布置比赛的时候顺序布置，并让每场比赛中编号最小的选手获胜，如下图： 这样的比赛包含一个美妙的性质，其实是可以猜出来的： 如果把每个人的编号都 \(-1\)，变成 \(0 \sim 2^n - 1\)，然后转化为二进制，那么从右到左第 \(i\) 位是 \(0\) 就表示：这个
本来不想为了这题写一篇博客的，但因为昨天被一组数据卡了一个小时，还是有必要来记录一下。 牛客练习赛 102D：一人行者 题意是给一棵树，求断掉每一条边后得到的两棵树各自的联通子集数量，对 \(998244353\) 取模。 容易想到树形 dp，令 \(dp[u][0/1]\) 表示 \(u\) 的子树中是否包含 \(u\)
传送门 思路 考虑使用莫队 当加入一个数时，如果不是第一次加入，就不用管它； 否则，我们在权值线段树上记录它的贡献 为了方便修改，线段树上需要记录的是：它的排名减一的斐波那契数与它的乘积，以及它的排名的斐波那契数与它的乘积，记为 \(pre,sum\) 假如我们加入一个数 \(x\)，那我们需要统计
ABC137F 题意： 给定一个素数\(p\)和\(a_0\sim a_{p-1}\in\{0,1\}\) 找到至多\(p-1\)次的多项式\(f(x)=\sum_{i=0}^{p-1}b_ix^i(b_i\in[0,p-1])\) 满足\(f(i)\equiv a_i\ (mod\ p)\) \(2\leq p<3000\) 题解： 神仙构造题，这个其实很像中国剩余定理，而且\(p\)是素数满足费马小定理，\(a_i\)
https://zhidao.baidu.com/question/367173891541492052.html 结果为C(N+K-1,K) 思想为上面的挨个放入。 或者 将每个箱子都先放入一个球，即N个箱子，放入N+K个小球，箱子非空，然后再使用隔板法，得到C(N+K-1,N-1)。 例题： https://atcoder.jp/contests/abc266/tasks/abc266_g 代码： #incl
证明： 设：这个奇数位 \(2n + 1\)。 则需要证明 \(8 \mid (2n + 1) ^ 2 - 1\)。 因为 \((2n + 1) ^ 2 - 1 = 4n(n + 1)\) 又因为 \(2 \mid n(n + 1)\) 所以 \(8 \mid 4n(n + 1)\) 证毕 证明： 当 n 为奇数时： 设：\(2k + 1 = n\) \(3 ^ {2k + 1} + 1 = (3 + 1) \cdot (3 ^ {2k} - 3
小\(trick\) 求\((ax+b)\)的\(DFT\)不需要\(O(nlogn)\) 考虑这个多项式\(\{b,a,0,0,0,0,…\}\) \(b\)的下标二进制为\((000000)_2\) \(a\)的下标二进制为\((000001)_2\) \(a\)的下标翻转后为\((100000)_2\) 也就是除了最后一次\(DFT\)，两个数之间不会产生交集。 在最后一次\(DFT\)
CF1114F Please, another Queries on Array? 题目大意 你有一个数组\(a_1,a_2,\dots,a_n\)。 现在你需要完成\(q\)次操作，有以下两种操作形式： MULTIPLY l r x，对于所有\(i(l\le i\le r)\)，将\(a_i\)乘上\(x\)。 TOTIENT l r，求出\(\varphi(\prod_{i=l}^ra_i)\)，对\(10^9+7\)取模后
An attendance record for a student can be represented as a string where each character signifies whether the student was absent, late, or present on that day. The record only contains the following three characters: 'A': Absent. 'L':
G 考虑先放G和B，此时共有\(C_{G+B}^{B}\)种方案。 然后选出\(k\)个G，在前面放上\(R\)，共有\(C_{G}^{k}\)种方案。 最后我们放剩下的\(R-K\)个R，考虑目前哪些区间内部可以放一段连续的\(R\)。可以发现，单独G的后面，以及B的前后，RG的前后是可以放的，总共是\(B-k+1\)个区间内可以放\(R\)。那
Apache服务器性能监控 1、使用自带mod_status模块监控 1）加载mod_status.so 模块 在httpd.conf中打开LoadModule status_module modules/mod_status.so 2）修改httpd.conf配置文件增加（删注释#）如下内容： <Location /server-status> SetHandler server-status Order d
A Problem 给定一个字符串，输出正中间那个字符。 link->https://atcoder.jp/contests/abc266/tasks/abc266_a。 Solution 简单题。 Code 点击查看代码 #include<bits/stdc++.h> #define INF 0x7fffffff #define inf 0x3f3f3f3f #define inf2 0x3f3f3f3f3f3f3f3f //#define int lon
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型 1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上一种新的颜色 2 x
Erudite of words 组合数学 + 容斥 定义 \(F_i\)：表示由 \(i\) 个字母组成的长度为 \(n\) 的单词数（每个字母必须在单词中出现） 显然答案就是 \(F_k * C_{m}^{k}\) 关于 \(F_i\) 的递推式： \[F_i = i^n - \sum_{j=1}^{k-1}(F_j) \]显然 \(i^n\) 代表 \(i\) 个字母随意摆放的情况，容斥地
Go中的包 Go中的包的介绍和定义 包（package）是多个Go源码的集合，是一种高级的代码复用方案，Go语言为我们提供了很多内置包，如fmt、strconv、strings、sort、errors、time、encoding/json、os、io等。 Golang中的包可以分为三种：1、系统内置包 2、自定义包 3、第三方包 系统内置包：Go
Rotation rotation操作的论文出处：Bootstrapping for approximate homomorphic encryption sec4.2 一些数学上的问题 数学资料 + CKKS rotation：同态加密：CKKS原理之旋转（Rotation）_PenguinLeee的博客-CSDN博客 同态加密：以CKKS为例的Bootstrapping操作介绍（不定期更新）_PenguinLeee的
2 Verilog语言 2.2 向量 2.2.8 复制操作符 将多个重复向量连接在一起时，使用复制操作符，语法为：{ 重复次数 { 向量 } }，eg： {5{1'b1}} // 5'b11111 or 5'd31 or 5'h1f {2{a,b,c}} // {a,b,c,a,b,c} {3'd5, {2{3'd6}}} // 9'b101_110_110.replication for 3&
P3811 【模板】乘法逆元 数据范围是只能 \(\mathcal{O}(n)\) 过的。 考虑递推逆元。 设 \(t = p / i, k = p % i\)。 \(t * i + k \equiv 0(\bmod p)\). \(k \equiv - t * i (\bmod p)\) \(inv[i] \equiv - t * inv[k] (\bmod p)\) \(inv[i] \equiv - p / i * inv[p % i] (\bmod p
1、模运算的性质： 加法： \[(A+B)\,mod\,C=(A\,mod\,C+B\,mod\,C)\,mod\,C \] 乘法： \[(A \times B)\,mod\,C=[(A\,mod\,C)\times (B\,mod\,C)]\,mod\,C \] 减法： \[(A - B)\,mod\,C = [(A\,mod\,C)-(B\,mod\,C)+C]\,mod\,C \]2、快速幂： 因为\(a^b\)可以看做成
