03 2017 档案
摘要：感觉自己这一个月被各路神犇虐的飞起，但也收获蛮多了。 大概是省选前了吧，如果自己这一波省选跪了的话，可能也就退役了，那么还是要努力一点的。( 希望不会UPD退役消息 一个月没有碰过游戏了，看着感觉自己很刚啊，可能以前玩的太疯了吧 除了北京空气确实比四川干燥，还有学校食堂确实好些除了辣椒之外，也就这样
阅读全文
摘要：本校高一神犇写的一个随机数生成器，看起来效果很好的样子( 看不懂。。 好像是在well random这个网站上有个paper 代码 :
阅读全文
摘要：题意 ： 给你一个n n的网格图，还有k个起点和k个终点。 保证起点均为(1,a[i])，终点均为(n,b[i])且0 b[i] ,而可以 a[i] b[j] 的方案，那么如果这时有两条路径有交的话，那么我们选取一个交点，把交在这点的两条路径之后部分交换一下，就可以得到另一种方案。而如果我们用行列式
阅读全文
摘要：看了vfk的反演魔术，跪着膜。在这里稍微总fan结yi一下，总结得更精干一点。（就是总结各种反演及证明，然后总结到自己也看不懂。 二项式反演 ： $f(x) = \sum\limits_{i = 0}^{n} \binom{n}{i} g(i)$ >> $g(i)=\sum_{i = 0}^{n}
阅读全文
摘要：Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些稀奇古怪的限制：
阅读全文
摘要：题意 : 给你n个音阶，要求组成一个长m个片段的音乐有多少方案。 每个片段里每种音阶至多含有一个，任意两个片段包含的音阶不能完全相同，并且每一种音乐里每个音阶出现的次数必须是偶数次。 两个音乐不同的话当且仅当不存在任意一种对应方案使a包含的片段与b包含的片段完全相同。 eg. {{1,2}，{2,3
阅读全文
摘要：2.1 题目描述 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： • 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 • 2
阅读全文
摘要：题意 ： 定义两种变换 1 ： i = i - 1 2 ： i = i - lowbit (i) 定义函数Calc(i,j)为二进制意义下 i 变换到 j 的最小步数。 给你一个二进制整数 n，要求 sigma {(i = 1 -> n) sigma {(j = 0 -> i - 1) Calc (
阅读全文
摘要：Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将
阅读全文
摘要：Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但 通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线
阅读全文
摘要：题意 ： Description Alice和Bob现在在玩的游戏，主角是依次编号为1到n的n枚硬币。每一枚硬币都有两面，我们分别称之为正面和反 面。一开始的时候，有些硬币是正面向上的，有些是反面朝上的。Alice和Bob将轮流对这些硬币进行翻转操作，且 Alice总是先手。具体来说每次玩家可以选择
阅读全文
摘要：题意 ： （蛮有意思的一个小故事） 有三个数学家，A，B与C。A选了两个正整数x与y满足x<=y。然后，A将x+y的值告诉了B，A又将x*y的值告诉了C。B与C都不知道x与y分别是什么，也不知道对方得到的值是什么。但B和C知道A告诉B的值是某两个正整数的“和”而告诉C的值是这两个数的“积”。而且这三
阅读全文
摘要：题意 ：给你一个长度为n的数组y，和两个正整数a,b,让你把y分成a ~ b个连续区间，使每个区间的和或起来最小。 数据范围 ： subtask1 n<=100,1<=a<=b<=n,0<=y<=1e9 subtask2 n<=2000,a=1,1<=b<=n,0<=y<=1e9 此后一千里 对于这
阅读全文
摘要：题意 ： 给你0 ~ B-1每个数的个数a[i]，让你组成一个最大的B进制数 X 使X mod B-1 = 0 ，q个询问每次询问X的第k位数是什么。 此后一千里 可以很简单观察出满足条件的X各位和一定是B-1的倍数。简单证明 ： 设 (X = x0+x1*B+x2*B^2+...+xn*B^n)
阅读全文
摘要：题意 ： 给你一个1-n的排列a，q个询问，每次询问一个区间内所有有序数对gcd的和。 此后一千里 考虑莫队，那么我们想要对加入一个数会有很高的代价，那我们能不能再每个数的因数时间内去完成这个动作呢？可以的。 我们维护另一个数列y，我们考虑已有一个数b，那么在那个数列上把所有b的因子i的位置加上t，
阅读全文
浙公网安备 33010602011771号