摘要：
Description 求一个图的严格次小生成树 Solution 真不巧, 前几天刚考了严格次短路, 我写跪了以为就长记性了以后不会再这么sb做错模板题了, 没想到更不巧的是, 今天又写跪了. 没错, 虽然在洛谷上没有提交记录但是我以前也确实做过这道题. Code 阅读全文
posted @ 2018-10-19 16:16
Grary
阅读(183)
评论(1)
推荐(0)
摘要：
[TOC] Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n 1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 100 阅读全文
posted @ 2018-10-18 21:56
Grary
阅读(227)
评论(0)
推荐(0)
摘要：
Description 给出一个有理数$c=\frac{a}{b}$，求c\ \bmod 19260817c mod19260817的值。 Solution 看到mjt那个逗比xjb写一些Python还在群里各种吹b, 实在是忍不住揭穿他. 这不, 原型毕露 Code 阅读全文
posted @ 2018-10-18 19:40
Grary
阅读(102)
评论(0)
推荐(0)
摘要：
Description 相传，十八世纪的数学家喜欢玩一种猜数字的小游戏，规则如下： 首先裁判选定一个正整数数字 N (2 \leq N \leq 200)N(2≤N≤200)，然后选择两个不同的整数X, Y (1 \leq X \le Y \leq N)X,Y(1≤X≤Y≤N) 裁判告诉玩家S这两个 阅读全文
posted @ 2018-10-18 19:22
Grary
阅读(417)
评论(0)
推荐(0)
摘要：
"题目链接" 这道题真的是zjb恶心, 看其起来像是个数位dp, 然而我并不会数位dp.然后就xjb乱写了个雷类似于动态规划的玩意, 然后调出了$9\times 9 = 81$种Bug, 终于过了. Description 给定一个奇数n，可得到一个由从1到n的所有奇数所组成的数列，求这一数列中数字 阅读全文
posted @ 2018-10-18 16:07
Grary
阅读(228)
评论(4)
推荐(0)
摘要：
Description 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Solution 按照dfs序建主席树, 那么l, r的答 阅读全文
posted @ 2018-10-17 21:01
Grary
阅读(150)
评论(0)
推荐(0)
摘要：
所以, 总要做些有意义的事情吧.但愿有人能懂我说的到底是啥意思吧! ！ 阅读全文
posted @ 2018-10-17 18:37
Grary
阅读(161)
评论(2)
推荐(0)
摘要：
Description 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1 include include include const i 阅读全文
posted @ 2018-10-17 14:40
Grary
阅读(339)
评论(1)
推荐(0)
摘要：
题意 交互题, 本来应该是在平面上进行的. 实际上换成一条直线就可以, 其实换成在平面上更复杂一些. Solution 假设$l$点是黑点, $r$处是白点, 那么就把下一个点的位置放置在$l + r / 2$处, 然后递归处理. Code c++ include include include i 阅读全文
posted @ 2018-10-16 20:24
Grary
阅读(180)
评论(0)
推荐(0)
摘要：
Description 有n张符卡排成一个队列，每张符卡有两个属性，等级lili和伤害didi。 你可以做任意次操作，每次操作为以下二者之一： 把队首的符卡移动到队尾。 使用队首的符卡，对敌人造成di点伤害，并丢弃队首的li张符卡（包括你所使用的符卡）。如果队列不足li张符卡那么你不能使用。 求出造 阅读全文
posted @ 2018-10-15 14:48
Grary
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号