摘要: 参考: http://blog.csdn.net/gjghfd/article/details/77824901 所求的是满足条件的图中“不同构”的数量,意味着操作的顺序是可以忽略的。考虑若干次操作后得到的一个“World” G,其中某次操作(s(G), t(G))生成的节点为w,则由s(G)到w和阅读全文
posted @ 2017-09-24 01:28 Asm.Definer 阅读(43) 评论(0) 编辑
摘要: 典型的数列反演题。 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$,将表达式做如下转化: $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i 阅读全文
posted @ 2017-08-19 22:07 Asm.Definer 阅读(61) 评论(0) 编辑
摘要: 对哈尔滨出租车和纸质题目和2148473647的吐槽都被毕克神牛在知乎上(https://www.zhihu.com/question/59782275/answer/169402588)pick/ban掉了hhhhh 对哈尔滨出租车和纸质题目和2148473647的吐槽都被毕克神牛在知乎上(htt阅读全文
posted @ 2017-05-16 00:44 Asm.Definer 阅读(91) 评论(1) 编辑
摘要: http://218.28.19.228/cogs/problem/problem.php?pid=2066【题目描述】七十君最近爱上了排序算法,于是Ta让十七君给Ta讲冒泡排序。十七君给七十君讲完了冒泡排序以后,七十君回家苦思冥想,又创造了一种名为七十排序的算法。下面是这个算法排序一个排列的过程:...阅读全文
posted @ 2015-10-21 18:25 Asm.Definer 阅读(242) 评论(0) 编辑
摘要: 不提前完成任务的报应就是这样……昨天晚上熬夜赶题面捏数据,结果早上起来发现各种漏洞,最后两题还没时间捏数据了,算是彻底失败吧= =||| 先把题解写出来,下午再慢慢捏数据好了。A 第一题大概意思是维护一个集合,要求实现两种操作:添加一个元素 和 删去其中较大的一半(注意是下取整)。最后还要求能够线...阅读全文
posted @ 2015-05-25 12:15 Asm.Definer 阅读(377) 评论(12) 编辑
摘要: 最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰,看样子他的出题风格很有特点……ABC三题难度是严格递减的,感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= =BZOJ 3924 A.幻想乡战略...阅读全文
posted @ 2015-05-01 16:30 Asm.Definer 阅读(1085) 评论(4) 编辑
摘要: 其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目……(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分,勉强算是没有被联赛day2的文件夹坑太多。。。 目前网上比较容易找到的题解似乎只有ydc教主的这份:http://yd阅读全文
posted @ 2015-04-29 23:50 Asm.Definer 阅读(1743) 评论(1) 编辑
摘要: 文章链接:http://www.cnblogs.com/Asm-Definer/p/4434601.html 题目链接:http://pan.baidu.com/s/1mgxIKli官方数据:http://pan.baidu.com/s/1qW4wkVE 看巨神们都去虐ZJOI了,蒟蒻只能默默地码着...阅读全文
posted @ 2015-04-17 12:54 Asm.Definer 阅读(728) 评论(0) 编辑
摘要: Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数。Sample Input【输入样例一】1 10【输入样...阅读全文
posted @ 2015-03-28 12:51 Asm.Definer 阅读(105) 评论(0) 编辑
摘要: Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一 且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一 排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,……,N。...阅读全文
posted @ 2015-03-28 12:47 Asm.Definer 阅读(61) 评论(0) 编辑