摘要:
Morgana is playing a game called End Fantasy VIX. In this game, characters have nn skills, every skill has its damage. And using skill has special con 阅读全文
摘要:
A. Gudako and Ritsuka "链接" by Yuki & Asm.Def 期望难度:Hard 考虑从后往前进行博弈动态规划,在这一过程中维护所有的先手必胜区间。区间不妨采用左开右闭,方便转移。 考虑一次转移,如果当前Servant的后一个位置属于对手,则当前Servant的必胜区间可 阅读全文
摘要:
参考: http://blog.csdn.net/gjghfd/article/details/77824901 所求的是满足条件的图中“不同构”的数量,意味着操作的顺序是可以忽略的。考虑若干次操作后得到的一个“World” G,其中某次操作(s(G), t(G))生成的节点为w,则由s(G)到w和 阅读全文
摘要:
典型的数列反演题。 运用莫比乌斯反演的一个结论 $[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 阅读全文
摘要:
对哈尔滨出租车和纸质题目和2148473647的吐槽都被毕克神牛在知乎上(https://www.zhihu.com/question/59782275/answer/169402588)pick/ban掉了hhhhh 对哈尔滨出租车和纸质题目和2148473647的吐槽都被毕克神牛在知乎上(htt 阅读全文
摘要:
http://218.28.19.228/cogs/problem/problem.php?pid=2066【题目描述】七十君最近爱上了排序算法,于是Ta让十七君给Ta讲冒泡排序。十七君给七十君讲完了冒泡排序以后,七十君回家苦思冥想,又创造了一种名为七十排序的算法。下面是这个算法排序一个排列的过程:... 阅读全文
摘要:
不提前完成任务的报应就是这样……昨天晚上熬夜赶题面捏数据,结果早上起来发现各种漏洞,最后两题还没时间捏数据了,算是彻底失败吧= =||| 先把题解写出来,下午再慢慢捏数据好了。A 第一题大概意思是维护一个集合,要求实现两种操作:添加一个元素 和 删去其中较大的一半(注意是下取整)。最后还要求能够线... 阅读全文
摘要:
最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰,看样子他的出题风格很有特点……ABC三题难度是严格递减的,感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= =BZOJ 3924 A.幻想乡战略... 阅读全文
摘要:
其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目……(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分,勉强算是没有被联赛day2的文件夹坑太多。。。 目前网上比较容易找到的题解似乎只有ydc教主的这份:http://yd 阅读全文
摘要:
文章链接:http://www.cnblogs.com/Asm-Definer/p/4434601.html 题目链接:http://pan.baidu.com/s/1mgxIKli官方数据:http://pan.baidu.com/s/1qW4wkVE 看巨神们都去虐ZJOI了,蒟蒻只能默默地码着... 阅读全文