摘要：
day0 早上复习了一下凸包，lct的板子，发现现在的我好菜鸡啊，做题基本上还得看题解，自己不是很能分析出来。 下午去看考场，在附中机房又写了一遍lct，然后a掉了文理分科完就回去了。 回家的路上走在初中三年熟悉的路上，感慨颇多。一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观)，结 阅读全文
摘要：
写在前面 应网友 @DockerChen 的询问，写一篇blog具体地讲一讲如何在个人首页上添加背景音乐。 第一步、在某个音乐平台（如网易云、虾米）上创建一个外链播放器。 以下以网易云为例。 选定一首你想要作为bgm的歌/歌单。 看到 的那个超链接点进去。 调整成自己合适的尺寸和是否自动播放。 把下 阅读全文
摘要：
FJOI2017前做题记录 2017 04 15 问题转化后，变成区间随机将一个数异或一，询问两个位置的值相等的概率。（注意特判询问有一个区间的左端点为1的情况，因为题目要求，所以这种情况要特殊考虑）考虑一个修改操作对一个询问的影响，分为以下几类： (1) 区间不包含任何一个点，这种情况对答案没有影 阅读全文
摘要：
关于Fibonacci博弈的一些学习 一道例题 问题 给定n(n≥2)个石头，游戏双方轮流取至少一个石子，取到最后一个石子的人算赢，但是要满足一下规则： 第一次取不能全部取完所有的石子。 设前一次取的石子数为m,这次取的石子的数量不能超过2m。 问先手是否有必胜策略。 分析 当时看到这道题（当时看的 阅读全文
摘要：
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 阅读全文
摘要：
Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的 阅读全文
摘要：
Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 魔法之龙玛里苟斯最近在为加基森拍 阅读全文
摘要：
Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得 阅读全文
摘要：
Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 Solutio 阅读全文
摘要：
Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two a 阅读全文