YuXiaoze

2019年11月12日

[dsu on tree]Special_Containment_Procedures

摘要：题目描述TAIYU把OJ上的所有题都建成了一棵树（虽然我也不知道他怎么建的）在一颗子树里面的题大多都有一些共同点。当然，1号点是根结点，（一猜就是A+B Problem）每一道题都有一个难度系数 ai 定义f(i)为i的子树的出现次数最多的难度的和。举个例子：如果i子树内题目的难度为： 1 1 阅读全文

posted @ 2019-11-12 08:09 YuXiaoze 阅读(489) 评论(0) 推荐(0) 编辑

[拓扑排序]PESTC

摘要：题目描述PESTC，即 Park of Electronic Science and Technology of China，电子科技公园，更确切地称作沙河人民公园。每节课下课都会有很多学生从教学楼出来，去下一个教学楼上课，他们和逛公园的人混在一起，给校园内交通造成一定的拥堵。整个公园可以抽象成一张阅读全文

posted @ 2019-11-12 08:02 YuXiaoze 阅读(217) 评论(0) 推荐(0) 编辑

[折半搜索]三教

摘要：题目描述三教是第三教学楼的简称，也是由虚幻工作室开发的一款恐怖推理游戏，将在 2020 年一月在 Steam 上推出第一个 Demo。Kanade 正控制着人物玩着满是 bug 的偷跑版。在游戏中，一共有 n 个补给点，如果人物到达补给点，将会获得体力 ai ，但是如果在这个补给点用一些操作触发阅读全文

posted @ 2019-11-12 07:57 YuXiaoze 阅读(197) 评论(0) 推荐(0) 编辑

2019年11月9日

[中位数性质]能量传输

摘要：题目限制1500 ms 128 M 题目描述在克哈星系的冒险中，Jim和他的游骑兵遭遇了虫群的进攻。Jim出色的指挥能力使他在兵力严重不足的情况下依旧抗击虫群的多次进攻。但与此同时Jim的部分士兵战斗服能源却不足以支持他们继续作战。为了更强的火力压制，Jim决定将所有士兵的能源平分，以便所有人都能够阅读全文

posted @ 2019-11-09 19:28 YuXiaoze 阅读(352) 评论(0) 推荐(0) 编辑

[NIM博弈]矿物运输

摘要：题目限制1500 ms 128 M 题目描述在某个不知名的行星上蕴含着大量冰晶矿，Jim和他的好兄弟Swan自然不能放过这个赚钱的好机会。Jim在整个星球上开掘树型矿洞，每个矿坑之间都有矿道相连。Jim和Swan在每个矿坑开采了大量的矿石，现在他们面临一个新的问题，怎么把所有的矿石运出去。已知，矿坑阅读全文

posted @ 2019-11-09 15:12 YuXiaoze 阅读(275) 评论(0) 推荐(0) 编辑

2019年10月31日

[DP]猕猴吃香蕉

摘要：题目限制1000 ms 128 M题目描述猴猴最爱吃香蕉了。每天猴猴出门都会摘很多很多的香蕉，每个香蕉都有一个甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有一个心情值K，猴猴希望当天吃的香蕉满足这么一个条件，这些香蕉的甜度乘积恰好等于K，但是猴猴并不知道有多少种方法，于是猴猴把这个问题交给你。阅读全文

posted @ 2019-10-31 19:55 YuXiaoze 阅读(415) 评论(0) 推荐(0) 编辑

2019年10月29日

[dfs序]猴猴的比赛

摘要：题目限制2000 ms 256 M题目描述猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。于是它们选了两颗节点数同为n的树，并将两棵树的节点分别以1~n标号（根节点标号为1），但两棵树的节点连接方式不尽相同。现在它们决定选择两个标号的点进行比赛。为了方便统计，规定它们阅读全文

posted @ 2019-10-29 21:04 YuXiaoze 阅读(363) 评论(0) 推荐(0) 编辑

2019年10月8日

[排列组合]哲哲的疑惑

摘要：题目描述同同有l个球，球是不同的，现在她要用n种颜色给它们染色，如果一种染色方案有k种颜色没有用到，那么同同会产生C(k,m)的不满意度。输入描述: 输出描述: 示例1 输入输出说明示例2 输入输出说明无可奉告题解 C(k,m)实际上可看作是从k个不选择的颜色里选出m个来，而这相当阅读全文

posted @ 2019-10-08 20:39 YuXiaoze 阅读(235) 评论(1) 推荐(0) 编辑

2019年9月24日

[欧拉路][欧拉回路]无序字母对

摘要：题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字阅读全文

posted @ 2019-09-24 21:01 YuXiaoze 阅读(142) 评论(0) 推荐(0) 编辑

BSGS模板

摘要：注意边界问题 sqrt(mod)要上取整 n^0=1 要和未出现的数特判区分开阅读全文

posted @ 2019-09-24 19:55 YuXiaoze 阅读(135) 评论(0) 推荐(0) 编辑

公告