该文被密码保护。 阅读全文
摘要：
考试T2，考试时打了个$O(n^3)$dp暴力，思路还是很好想的，但细节也不少，然后滚动数组没清空，而且题又看错了，只得了10pts，真是血的教训。 题解： 其实看数据范围，给出了模数是否为质数，其实应该能推测出这是道数学题（但是不会推式子啊） 我们仔细分析一下问题，我们设$ri,le,up ,do 阅读全文
摘要：
这题算是这场考试里最水的一道题了吧，就是求个最小环，但之前没练过，就在考场上yy出了最短路+次短路的傻逼解法，首先是不会求次短路，其次是这显然不对呀，自己随便想想就可以反驳这种解法。 正解比较神，但是跑n遍dijkstra就完全可以了，具体细节看代码吧。 1 #include<iostream> 2 阅读全文
摘要：
这个题目背景真的是让我想起了当年。。。 不说了，言归正传，这题，一眼看去30分暴力还是很好拿的，但我因为考试时的心态问题没有处理好细节爆了零。 30分暴力的普遍思路的复杂度应该是$O(nmd)$的，但是d的数据范围实在恐怖，根本无法AC。 30分思路看上去优化空间不是很大（但是有神犇想出了矩阵快速幂 阅读全文
该文被密码保护。 阅读全文
摘要：
【题目描述】有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。【输入格式】第一行两个整数N,K。接下来N-1行每行三个正整 阅读全文
摘要：
题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种 礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没 阅读全文
摘要：
题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通 阅读全文
摘要：
Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道 阅读全文
摘要：
Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 阅读全文