该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
【】基础算法 【】递推和递归 【】排序算法 【】高精度，压位 【】分治 【】二分 【】三分 【】搜索算法 【】简单搜索 【】哈希和状态保存 【】双向bfs 【】启发式搜索和DSU On tree 【】IDA ,A 【】IDDFS 【】跳舞链 【】其他算法 【】分块打表 【】差分思想 【】离散化 【】 阅读全文
摘要：
OI一些的小计划： 日拱一卒，功不唐捐！ Unfinished luogu P2814 家谱 Luogu P2076 聚会 luogu P2212 Watering the Fields 草坪上有N个水龙头，位于（xi,yi） 求将n个水龙头连通的最小费用。 任意两个水龙头可以修剪水管，费用为欧几里 阅读全文
摘要：
A. qhy的锐角三角形 前置技能： 圆周角相关，高斯求和公式，组合 推公式 B. qhy的目标 矩阵快速幂注意要点： 变量的值莫名变了，可能是数组越界影响其他变量 矩乘不满足交换率 ，但可以顺着写 局部不能更全局变量？ 记得两种初始化【清空和对角元】，而且不能在结构体 数组是指针变参？ 每个矩阵注 阅读全文
摘要：
题目大意 求$m$种数字组成的长度为$n$的序列的种数，序列中至少有一段连续的数字 分析 用可重排列的种数减去，相邻数字互不相同的序列种数 考虑相邻互不相同，第一个元素有$m$种可能，后面每个元素不能和它左边的那个数一样，有$m 1$种可能 即$$m^n m(m 1)^{n 1}$$ 代码 阅读全文
摘要：
tags: 分解质因数 , gcd 题目大意 给定$n$个数，求$a_1$与$a_i$次小公约数 分析 易知次小公约数是$\gcd$的因数，于是用$\gcd$除去它的最小质因子即可。 没有次小公约数的情况是$\gcd = 1$，特判一下即可 直接枚举的时间复杂度为$O(n \sqrt a)$ 由于数 阅读全文
摘要：
DP？ QwQ这题似乎不能直接贪心2333—— 阶段 很明显的阶段性，$n$关便为$n$个阶段， 状态 分好阶段后，容易构造出状态的表达： $f[i,j]$表示 在最开始要带$f[i,j]$个子弹，才能打到第$i$关，并打倒第$i$关第$j$个敌人。 状态转移 在第$i$关获得的敌人的子弹只能使用到 阅读全文
摘要：
达成成就！——尝试不看题解的情况下用cpp打完了一套NOIP pj 题目全部在luogu上—— P2669 金币 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、 阅读全文
摘要：
P2375 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在 阅读全文
摘要：
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一 阅读全文
摘要：
P3368 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初 阅读全文
摘要：
P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 阅读全文
摘要：
Jam的计数法 （count.pas/c/cpp） 【问题描述】 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面 阅读全文