ChPu437

摘要： 快速幂 用于较快计算幂 ull quick_power(ull a,ull b,ull k){ ull ans = 1,base = a % k; if(b==0 && k==1) return 0;//特判，除0以外任何数的0次方都是1，1模1得0 do{ if(b & 1){ ans = (an 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： %%%%%%%%%%%%%%%%% TNT %%%%%%%%%%%%%%% # include <iostream> # include <cstdio> # include <algorithm> # include <cmath> # define MAXN 40005 using namesp 阅读全文

摘要： 先把代码放这, 解释下次再说 其实让我很不解明明是个 \(A^*\) 板子为什么还要卡裸 \(A^*\).. 给我这个只想先打个裸 \(A^*\) 看看自己理解的对不对 就是懒 的菜鸡带来了极大不便... 然后就直接特判了 其实一想也算是个提醒吧: 裸 \(A^*\) 的确很费空间. 注: 不特判打 阅读全文

摘要： 题目描述 你正在玩一个关于长度为 \(n\) 的非负整数序列的游戏。这个游戏中你需要把序列分成 \(k + 1\) 个非空的块。为了得到 \(k + 1\) 块，你需要重复下面的操作 \(k\) 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间分开，得 阅读全文

摘要： 写在前面: 这题我虽然把勉强能看的解释写出来了, 但是我自身感觉理解还是不够透彻, 解释也可能有疏漏和错误, 还麻烦发现的大佬提出一下QWQ 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有 \(n\) 座城市，编号为 阅读全文

摘要： 大概是用来求什么 "从一点到另一点统计 n 条不相交路径的总方案数" 之类的东西.... 反正毒瘤就对了, 背过考场直接套柿子 贴一个大佬的博客: LGV定理 阅读全文

摘要： 二维树状数组板子 貌似还是紫掉蓝 题目描述 一个 \(\left(n\times m\right)\) 的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入格式 第一行有两个数 \(N\),\(M\)。 接下来 \(N\) 阅读全文

该文被密码保护。 阅读全文