摘要： 当前任务: 完成"平方数" 13个 完成最后10题(Ten Out of Ten,跟着题目做) 8/13;0/10 阅读全文

摘要： 一个叫absi2011的绿名蒟蒻的blog 基本上来说呢,这里负责更新一些题目(包括比赛)和自己做的题 大概从今晚的cf开始吧 当然有的时候也会有一些碎碎念之类的,在这种情况下一般会设置密码w 密码的有关提示w.... 影 希望自己这个blog能如自己所愿呢w 阅读全文

摘要： 恩,到今年所有东西写的都还是ACM-ICPC 从去年开始,我们就一路踩线前进,一直到现在 不过一切都结束了 记录一下ACM的全过程吧 2016/1~2 ICPC Camp 当时和yjz csl组队去打ICPC Camp,我热身赛就对着一道题交了50多发... 当然,是随机...所以没过 我们三人三机 阅读全文

摘要： 做这题是因为这是我们作业...... 题目意思很简单,求所有割点以及割开以后的点数 做法1: nm的暴力直接上... 暴力割哪个点 是能过的..... 做法2: 二分+并查集 我们维护一个并查集,然后先把编号在[n/2,n]的边加进去 然后再dfs下去,每次加一些边,直到dfs到某个点为止 那么这样 阅读全文

该文被密码保护。 阅读全文

摘要： 1004 我们考虑一下,首先奇数的不可能有效 首先,如果是奇*奇,显然怎么构造都行 如果奇*偶,那么只有偶数的有效,奇数不可能有效 那么偶数就()()()这样就好了 所以我们考虑偶数*偶数的 我们分两种情况: 1,我们第一行,第一列,最后一行最后一列都不要了 这情况下 我们可以构造一个这样的 ((( 阅读全文

摘要： n特别大,我们肯定不能枚举每个数 我们思考一下 9e18 < 22 * (2e6)3 那么要枚举b就行了 我们枚举一发b,然后对于所有的b直接统计有多少a(利用sqrt) 唉为啥我Sample跑出来不对,3e6跑出来为啥比答案大一点 我们经过观察,可以发现 我们似乎重复统计了一些东西 比如 43 * 阅读全文

摘要： 代码丢家里了系列................ 直接搜索..... 每次我们考虑新来的一个数放哪 例如当前序列 1 2 3 4 5 你要放一个6,你可以放哪里呢 1 6 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 6 一共三个可行解,我们怎么判断是否发生了"1243"的情况 首先6 阅读全文

摘要： 1001 大力猜结论 积出2*b,后面积不出来了 猜a*pi过掉了 罚时6次 大概就是 这样的代码 我讨厌这种题..... 1002 数学题 猜结论1:gcd(2x-1,2y-1)=2gcd(x,y)-1 猜结论2:gcd(F(x),F(y))=F(gcd(x,y)) 然后容斥,求出答案 1009 阅读全文

摘要： 赛中unrated....... cf又炸了系列....... 最近cf还不错,没那么容易炸 做了ABCDE五个题 A 给你n个人的四门科目的分数,问第一个人排名多少 分数相同的时候,id小的靠前 写sort也行,直接比较也行... 反正随便做.. B 给你两个01串,a和b 你现在可以交换a中两个 阅读全文

摘要： 先讨论一下632 我们先求一遍,然后容斥 先求一遍的时候,我们对于每个数x 如果x的因子里面带平方,那么就忽略掉,否则就在ans[x的因子个数]上加(1016/x2)的答案 之后容斥,我们就可以求出这个答案 然后633是一个近似的过程 由于要我们求7的,我们就求7+的 显然我们已经不满足于1016这 阅读全文

摘要： 原谅自己迟到的有点厉害 感觉打的还行,一个一血(K) 主代码手写的真累... B题 诡异的思路.. C(n,m) = C(n-1,m-1) + C(n-1,m) 我们递归2层,我们可以发现 C(n,0) + C(n,1) + ... + C(n,m) = 4 * (C(n-2,0) + C(n-2, 阅读全文