11 2021 档案
摘要： 
阅读全文
摘要：当时比赛绞尽脑汁都没想出办法 结果只要一直输出YES就行了 题目原型是2009IMO蚱蜢跳跃韦东奕的封神之题
阅读全文
摘要：比赛的时候脑子没转过来 比赛过后一下子就反应过来了 实际上后面a2,a3,,,an要保证能加起来组合成xa1，一定要连续，且第一个为x个，第二个为x-1个，第三个也为x-1个，第n个也为x-1个 因为这样x进制不断进位就可以保证 #include<bits/stdc++.h> using names
阅读全文
摘要：求最长上升子序列并输出字典序最大 如果只求LIS的话，直接dp＋lower_bound即可 但是如果要记录字典序最大，那么就不能用dp了 重新引入两个数组 low[len]表示长度为len的LIS的结尾的数a[] pos[i]表示以a[i]为结尾的LIS的长度 #include<bits/stdc+
阅读全文
摘要：发现n无比大，肯定是一步得答案的那种，考虑化简 发现最后n很大很大精度就会掉，直接输出2即可 code by wzxbever： #include<stdio.h> #include<stdlib.h> #include<string.h> double pow(int a,int b){ doub
阅读全文
