倾叶子佮

2020年5月5日

摘要： $\color{Red}{网上的题解都是投机取巧啊，虽然也没错}$ $Ⅰ.先说一下投机取巧的方法$ $自己写几个例子会发现k很小的时候满足条件的n就变得很大$ $所以我们直接暴力从1判断到n,如果不满足就跳出循环$ $\color{Purple}{Ⅱ.正解(个人认为)}$ $因为n\pmod1=0$ 阅读全文

posted @ 2020-05-05 14:47 倾叶子佮阅读(154) 评论(0) 推荐(0)

D. Caesar's Legions

摘要： $状态很容易设计$ $设dp[i][j][u][v]表示放了i个1兵种和j个2兵种$ $然后u不会0说明末尾放了连续u个1兵种,v不为0说明末尾放了连续v个2兵种$ 阅读全文

posted @ 2020-05-05 13:50 倾叶子佮阅读(160) 评论(0) 推荐(0)

E. Yet Another Task with Queens（分类思想）

摘要： $\color{Red}{描述}$ $在n n的棋盘上有m个K皇后，每个皇后可能被来自8个方向的其他皇后攻击$ $每个皇后只可能被(0 8)只皇后攻击，分别求出被(0 8)只皇后攻击的皇后数量$ $对于一个皇后来说，怎么找到上下左右对角线是否有皇后才是关键$ $如果把皇后按照x坐标分类装进vecto 阅读全文

posted @ 2020-05-05 10:57 倾叶子佮阅读(159) 评论(0) 推荐(0)

2020年5月4日

D. Distance in Tree(树型Dp计数)

摘要： $其实思路都能想到一点，就是去重这里特别麻烦，没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$ 阅读全文

posted @ 2020-05-04 16:24 倾叶子佮阅读(190) 评论(0) 推荐(0)

A. Powered Addition(二进制性质-思维)

摘要： $拿样例来看1 7 6 5$ $6成长到7是最合理的，因为1s就可以实现而且对于后面来说最优$ $5成长到7是最合理的，因为2s就可以实现而且对于后面最优$ $发现了什么?二进制是可以组合成任意连续数的，而且每个数都倾向于成长到前面的最大数$ $只成长到前面最大的数有两个好处。$ $\color{O 阅读全文

posted @ 2020-05-04 12:01 倾叶子佮阅读(212) 评论(0) 推荐(0)

2020年5月3日

B. Sorted Adjacent Differences(思维构造)

摘要： $给出n个数字，要求构造一个由这n个数组成的序列，使得|a_1 a_2| using namespace std; int t,n,a[100009]; int main() { cin t; while(t ) { cin n; for(int i=1;i a[i]; sort(a+1,a+1+n 阅读全文

posted @ 2020-05-03 20:24 倾叶子佮阅读(241) 评论(0) 推荐(0)

C. Yet Another Counting Problem(循环节规律)

摘要： $给出a,b,l,r,求在区间[l,r]内有多少x满足x%a%b!=x%b%a$ $ 分割!!~ $ $打个表很快发现规律,以a b为循环节，每个循环节内满足条件的数都相同，那直接前缀和查询$ $算出[1,r]满足条件的数，算出[1,l 1]满足条件的数，相减即可$ 阅读全文

posted @ 2020-05-03 16:03 倾叶子佮阅读(245) 评论(0) 推荐(0)

2020年5月2日

B. Phoenix and Beauty(贪心构造)

摘要： $给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值$ $现在要求插入一些数使得数组满足条件，输出你构造的新数列.$ $\color{Red}{ 分割线!!hehehe }$ $这题其实很友好了，在原题中一直提醒你不必构造最短的数列!!!这意味着有方法可以很简单的构造出来。$ 阅读全文

posted @ 2020-05-02 16:59 倾叶子佮阅读(454) 评论(0) 推荐(0)

Phoenix and Distribution(字典序贪心)

摘要： $给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序，然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来，就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时，就均分到k个盒子里，因为这时候影响字阅读全文

posted @ 2020-05-02 15:44 倾叶子佮阅读(319) 评论(0) 推荐(0)

D. Almost All Divisors(数学分解因子)

摘要：其实这题并不难啊，但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子，也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表，看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子阅读全文

posted @ 2020-05-02 10:54 倾叶子佮阅读(237) 评论(0) 推荐(0)

像要消失一般，卻沒有消失，這是我在時間逐流的理由。

公告