摘要：
#include #include void Delay500ms() //@11.0592MHz { unsigned char i, j, k; _nop_(); _nop_(); i = 22; j = 3; k = 227; do { do { while (--k); } while (- 阅读全文
摘要：
听歌是好是坏，我现在还不曾得知 但是纯音乐真的培养人的情操 不要让别人影响你，你现在就是太容易被别人影响 当你盼望着明天到来的时候，说明你现在已经开始讨厌今天了 阅读全文
摘要：
Zibo,a relatively obscure city,situated in shandong province in esatern China emerge as one of the most sought-after travel destinations for the Labor 阅读全文
摘要：
我以前一直也在等一个完美的时机，但后来我看到了一句名言告诉我世界上根本就没有一切就绪，在你斗志昂扬时 偏偏是个阴天，作废；在你终于翻开课本认真学习时老妈突然要和你吵架，作废；在你觉得万事俱备时，天气预报提醒 你明天不刮东风。根本就没有所谓的完美时间。当你真正意识到这一点的时候，喧闹的快餐餐厅也可 阅读全文
摘要：
矩阵的幂运算 定义：设A为n阶矩阵，$A^k=AAA...$定义为A的k次方幂 性质： 1.$A^kA^l=A^{k+l}=A^lA^k$ 2.$(A^k)^l=A^{kl}$ 3.$(AB)^k!=A^kB^k$，矩阵乘法并不满足交换律 4.$(A+B)^2$=$A^2+AB+BA+B^2$当AB 阅读全文
摘要：
题面 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。 例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。 因为这个比例的数值太大，难以一眼看出它们的关系。 阅读全文
摘要：
题面 机器人跳跃问题 机器人正在玩一个古老的基于DOS的游戏。 游戏中有$N+1$座建筑——从0到N编号，从左到右排列。 编号为$0$的建筑高度为$0$个单位，编号为 \(i\) 的建筑高度为$H(i)$个单位。 起初，机器人在编号为$0$的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在 阅读全文
摘要：
题面 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。 对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找 阅读全文
摘要：
先导 根据高中的数学知识二项式定理，我们可以得到 \((x+y)^n=C_{n}^0x^ny^0+C_{n-1}^1x^{n-1}y1+...+C_{n}^nx^0y^n\) 我们可以这样理解，比如这样一个式子，\((x+y)^5\) 如果我们要求$x3y2$的系数，那么我们想象成有$()()()( 阅读全文
摘要：
概念 1. 基本概念 1.1 流网络，不考虑反向边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 1.2.2 可行流的流量指从源点流出的流量 - 流入源点的流量 1.2.3 最大流是指最大可行流 1.3 残留网络，考虑反向边，残留网络的可行流f' + 原图的可行流f = 原 阅读全文
摘要：
题面 某售货员小$T$ 要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小$T$ 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小TT 经过每个城镇都需要停留，在每个城镇的停留次数 阅读全文
摘要：
联合权值 题面 思路 枚举每一个点作为中间节点 计算出它所有儿子y的权值和sum 每个儿子的要和其他儿子算一遍联合权值， 所以是$w[y] * (sum - w[y])$ 最大值的话顺便记录下来就行 代码 #include <bits/stdc++.h> using namespace std; c 阅读全文
摘要：
P2071 座位安排 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有$N$排座位，有$N*2$个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式 第一行，一个正整数$Ｎ$。 阅读全文
摘要：
这里来说一下匈牙利优化时间戳的正确性 附几个介绍的链接 123 开始以为$dfs$的时间戳。。。结果发现是第几次执行的时间戳。因为每次要memset一下vis数组，浪费了大量时间。时间戳巧妙地O(1)解 决了这个问题。初始化零？我只要让你数组里不管是谁都失效就好了。所以vis数组用int来存，第几次 阅读全文
摘要：
洛谷 题面 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中 阅读全文
摘要：
题面 01背包的前$k$优解 思路 我们先考虑一下最平凡的01背包问题是如何进行求解的,一维状态下 \(f[j]=max(f[j],f[j-w[i]]+v[i])\) 有第k优解的限制怎么办，不妨加一个维度，把动态规划的转移想象成图中点与点之间 的移动 $f[j][k]$表示装满体积为$j$的背包的 阅读全文
摘要：
题意翻译 给一个只包含-1,0,1的数列，每次操作可以让a[i]+=a[i-1]，求最少操作次数使得序列单调不降 数据范围为N<=$10^6$ 思路 线性dp,$f[i][j]$表示进行到第$i$个位置，且让第$i$个位置的值为$j$的最少操作次数 如果$a[i] 1$ \(f[i][-1]=f[i 阅读全文
摘要：
题面 求 \(\sum\limits_{i=1}^n \gcd(i, n)\) 思路 式子变形，记一下就好 \(f(x)=∑_{d|x}d∑_{i=1}^x[gcd(i,x)=d]\) =\(f(x)=∑_{d|x}d∑_{i=1}^{x/d}[gcd(i,x/d)=1]\) 相当于是在算每个数的贡 阅读全文
摘要：
树上差分好题 题面 给定一颗 \(n\) 个点的有根树，边有边权，节点从 $1$ 至 \(n\) 编号，$1$ 号节点是这棵树的根。 再给出一个参数 \(t\)，对于树上的每个节点 \(u\)，请求出 $u$的子树中有多少节点满足该节点到 \(u\) 的距离不大于 \(t\) 数据范围 $1 \le 阅读全文
摘要：
洛谷 思路 题目要求的是从公主出发，途径4到达骑士位置的最小距离，那么不妨转换一下，从骑士和公主处分别出发，到达‘4’的最小距离 显然我们可以分别以公主和骑士为源点进行$bfs$ 以公主为源点的距离记为$dist1$ 以骑士为源点的距离记为$dist2$ 然后我们枚举一下到哪个'4'点汇聚就行了， 阅读全文
摘要：
[Usaco2012 Open]Balanced Cow Subsets 题目描述 给出$N(1≤N≤20)$个数$M(i)(1<=M(i)<=100,000,000)$，在其中选若干个数，如果这几个数可以分成两个和相等的集合，那么方案数加1。 求有多少种选数的方案。 输入输出格式 输入格式： 第一 阅读全文
摘要：
题面 洛谷 Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A 和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一 个解决方案就是B睡A的床而C睡B的床。而实际情况可能非 阅读全文
摘要：
洛谷、loj 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如 阅读全文
摘要：
洛谷 首先发现它是个卡特兰数 硬算前几项的数字规律（我是这样做的） 可以转换为一个典型的卡特兰数的例子： n个数排成两行，使右边都大于左边，后边都大于前边，求排法数量 将奇数看成第一行，将偶数看成第二行即可。 这道题的卡塔兰数，困难点在于模数不是质数，所以不能用费马小定理来求逆元，所以我们需要另辟蹊 阅读全文
摘要：
题目描述 某中学有 \(n\) 名男同学，\(m\) 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入格式 只有一行且为用空格隔开的两个非负整数 $n$和 \(m\)，其含义如上所述。 输 阅读全文
摘要：
[洛谷 P3612 USACO17JAN]Secret Cow Code S 思路：分治 设原串长度为 \(len\)，要查询的位置为 \(pos\)，考虑如何一步步分治令 \(pos\) 变为小于等于 \(len\) 的数 \(pos′\)，且 \(s_{pos}=s_{pos′}\)。 先定义一 阅读全文
摘要：
题面 题目背景 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 题目描述 他要建立一个古城堡，城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被 阅读全文
摘要：
苹果二叉树 有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。 这棵树共 \(N\) 个节点，编号为 $1$ 至 \(N\)，树根编号一定为 $1$。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留 阅读全文
摘要：
题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的kk 次方和，而且每次的kk 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 输入格式 阅读全文
摘要：
题面 有下面这样的一个网格棋盘，\(a,b,c,d\) 表示了对应边长度，也就是对应格子数。 当 $a=b=c=d=2$时，对应下面这样一个棋盘： 要在这个棋盘上放 \(k\) 个相互不攻击的车，也就是这 \(k\) 个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。 只需要输出答案 $ 阅读全文
摘要：
题目描述 在一个数轴上有 \(N\) 条线段，第 \(i\) 条线段覆盖了从 $l_i$到 \(r_i\) 的所有实数（包含 \(l_i 和 r_i\)）。 定义若干条线段的并为一个包含了所有被至少一个线段覆盖的点的集合。 定义若干条线段的复杂度为这些线段的并形成的连通块的数目。 现在 Bessie 阅读全文
摘要：
P2216 [HAOI2007]理想的正方形 有一个 \(a×b\) 的整数组成的矩阵，现请你从中找出一个 \(n×n\) 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为三个整数，分别表示 \(a,b,n\) 的值； 第二行至第 \(a+1\) 行每行为 \(b\) 阅读全文
摘要：
题面 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入样例#1： 1 10 输出样例 阅读全文
摘要：
题目大意就是每天我们可以购买，卖出股票，求出最大收益 那么一开始我们写的是个01背包，就是让每轮结束后强制卖出，做$D-1$次01背包，但是很不幸，wa了 我又看了一遍题目发现，题目并没有限制一种股票在一天只能够出售一次 所以这应该是一个多重背包 每次做的时候 以物品的价格为体积，当前的货币量为体积 阅读全文
摘要：
无向图的割点与桥 写在前面：割边和割点都是对于无向图而言的 给定无向连通图$G=(V,E)$, 若对于$x$属于$V$，从图中删去节点$x$以及所有和$x$关联的边之后，G分裂成两个或者两个以上的不相连的子图，则称$x$是$G$的割点 若对于$e$属于$E$从图中边$e$后，$G$分裂成两个不相连的 阅读全文
摘要：
题意 给你一个长度为n的序列，求这个序列的最长上升子序列的长度 n<=100000 先说一下朴素的动态规划 即设$f[i]$表示以$i$为结尾的，最长上升子序列的长度 状态转移 \(if(a[j]<a[i]) f[i]=max(f[i],f[j]+1)\) 可以看出，朴素的动态规划我们的时间复杂度是 阅读全文