10 2018 档案
摘要：Description King Arthur is an narcissist who intends to spare no coins to celebrate his coming K th birthday. The luxurious celebration will start on
阅读全文
摘要：题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才
阅读全文
摘要：Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车
阅读全文
摘要：Description 成都的驾驶考试在一个有n条平行的自南向北的单向的道路的场地中进行。每条道路长度为m米，并且都在同一 条水平线上开始和结束。街道从西向东分别编号为1到n。同样有p条单向的自西向东或自东向西的街道垂直于上面 描述的街道，每一条这样的街道链接了两个相邻的自南向北的道路。当然自西向东
阅读全文
摘要：1.开wall 2.像 a[++cnt]=cnt;这样的，cnt放外面 3.多组数据，很多变量最好设置成局部防止忘记清空 4.注意符号运算顺序，最好都加上括号 5.写完静态查错 6.定义的东西都放一起，防止哪些变量的类型写错 7.能对拍一定要对拍 8.开long long 最大值一定要算！！！！！！
阅读全文
posted @ 2018-10-18 20:33
南城ㄱ
摘要：Description Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …,
阅读全文
摘要：题目链接 "https://www.luogu.org/problemnew/show/P3953" 题解 设$dis[i]$为$i$到$1$的最短路 令$f[i][k]$为路径等于$dis[i]+k$的个数,则$f[i][k]$可以由能到达$i$的并且距离为$dis[i]+j dis(i,j)$的
阅读全文
摘要：题目链接 "https://www.luogu.org/problemnew/show/P3960" 题解 观察到向左看齐和向前看齐真正影响的是当前行第y列和当前行的最后一个人，于是每行除最后一个建一个splay，最后一列单独建一个splay。 对于每次操作，删除第x个splay树的第y个，将最后一
阅读全文
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1486 题解 这题看了一个非常有意思的写法，有一个求有向图中最小平均权值回路的公式，证明见下 "http://www.cnblogs.com/y clever/p/7043553.html"
阅读全文
摘要：Description 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。 你把其中两个砝码A和B放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左 边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一的选法
阅读全文
摘要：Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希 望能让他们在动物园度过一段美好的时光。但这并不是一
阅读全文
摘要：Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使
阅读全文
摘要：Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若
阅读全文
摘要：题目传送门 https://www.lydsy.com/JudgeOnline/problem.php?id=1879 题解 我们考虑用$p[i][j]$存所有字符串的信息，$i$表示字符串的第$i$个字符，$j$表示英文字母$a z$，$p[i][j]$用二进制存，例如$p[1][0]=1100$
阅读全文
摘要：题目描述 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 输入格式 一行包含两个整数N，M，中间用空格分开. 输出格式 输出所有的方案数，由于值比较大，输出其mod 9999973 题解 据说三进制只有5
阅读全文
摘要：Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 include include include using namespa
阅读全文
摘要：1.__builtin_popcount(n) 该函数时判断n的二进制中有多少个1 cpp int n = 15; //二进制为1111 cout
阅读全文
摘要：Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1 include include include using namespace std; const int mod=1e9; const int maxn=1 1))==0)) is[i]=1; f
阅读全文
摘要：题目大意 给出一个树，每条边上写了一个数字，给出一个G，求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的，即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求，比如14能整出7而41不能。 于是我们可以把一条
阅读全文
摘要：Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l include include includ
阅读全文
摘要：Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N 1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从
阅读全文
摘要：题目描述 Alyona有一棵有 n个节点的树。这棵树的根节点是 1。在每个节点里，Alyona写了一个正整数，在节点 i 她写了正整数a_i 。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让我们定义 dist(v,u) 作为从 v 到 u 的简单路径上的边权和。 当且仅当
阅读全文
摘要：题目背景 We could have had it all. . . . . . 我们本该，拥有一切 Counting on a tree. . . . . . 何至于此，数数树上 Counting on a Tree（ CoaT）即是本题的英文名称。 题目描述 AccessGlobe最近正在玩一款
阅读全文
摘要：题目描述 G系共有n位同学，M门必修课。这N位同学的编号为0到N 1的整数，其中B神的编号为0号。这M门必修课编号为0到M 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。 如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压（
阅读全文
摘要：作用 拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。 一句话 给出$n+1$个点的信息求$n$次的未知式。 概念 若已知$y=f(x)$在互不相同$n+1
阅读全文
摘要：E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non negative weight. The length of the path between any two ve
阅读全文
浙公网安备 33010602011771号