随笔分类 - 暴搜
摘要：状态极差的两场。感觉现在自己的思维方式很是有问题。 (但愿今天考试开始的一刻我不会看到H I J) A 考场上打了最短路+贪心，水了60。 然而正解其实比那30分贪心好想多了。 进行n次乘法后的结果一定可以化成$S\times b^n + m\times a$的形式，并且$m$是b的若干次幂(带系数
阅读全文
摘要：今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT，出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质，那么一定有$gcd(a_i-a_{i-1},a_{i+1}-a_i,...)$不为1且$a_i,
阅读全文
摘要：3733: [Pa2013]Iloczyn Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) 第
阅读全文
摘要：来自达哥的问候…… A.周 究级难题，完全不可做QAQ #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; int n; ll a[25],b[25],c[2
阅读全文
摘要：当垃圾已经成为一种常态233333 A.旋转子段 考场上的$n^2$手残少了20分，555 (主要是因为实在打不出来$n^3$的做法所以写不了对拍？ccc为什么考场上没有想起有reverse()这么毒瘤的操作啊) 很显然要反转的区间两端一定是一对$i,a[i]$(具体谁在左谁在右看大小关系)，因为如
阅读全文
摘要：Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪
阅读全文
摘要：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想知道
阅读全文
摘要：一开始写在了word上……后来搬运了过来 格式乱凑合看QAQ 搜索专题 题解 A.文化之旅 题面有歧义的大水题，不谈。无限qj测试点 B.寻找道路 建反图跑dfs处理与终点连通性，最短路加特判水题不谈。 C. 靶形数独 预处理belong[]表示属于哪个九宫格，sc[]表示分数 按行列搜会当场T飞，
阅读全文
浙公网安备 33010602011771号