absi2011 - 博客园

当前任务:

完成"平方数" 13个

完成最后10题(Ten Out of Ten,跟着题目做)

8/13;0/10

posted @ 2018-06-27 20:30 absi2011 阅读(226) 评论(0) 推荐(1) 编辑

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

posted @ 2018-06-23 23:09 absi2011 阅读(335) 评论(1) 推荐(0) 编辑

2018年12月18日

ACM 退役碎碎念

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

posted @ 2018-12-18 13:29 absi2011 阅读(809) 评论(0) 推荐(0) 编辑

2018年11月15日

POJ 1523

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

posted @ 2018-11-15 16:49 absi2011 阅读(404) 评论(0) 推荐(0) 编辑

2018年9月9日

军训碎碎念 && 旅游碎碎念

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

posted @ 2018-09-09 21:43 absi2011 阅读(0) 评论(0) 推荐(0) 编辑

2018年8月28日

多校 8 (8/15) 我写的题的题解

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

posted @ 2018-08-28 21:08 absi2011 阅读(151) 评论(0) 推荐(0) 编辑

2018年8月15日

Project Eular 634

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

posted @ 2018-08-15 11:10 absi2011 阅读(169) 评论(1) 推荐(0) 编辑

Project Eular 631

摘要：代码丢家里了系列................ 直接搜索..... 每次我们考虑新来的一个数放哪例如当前序列 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 阅读全文

posted @ 2018-08-15 10:55 absi2011 阅读(94) 评论(0) 推荐(0) 编辑

2018年8月11日

多校 6 (8/8) 我写的题的题解

摘要： 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 阅读全文

posted @ 2018-08-11 16:35 absi2011 阅读(143) 评论(0) 推荐(0) 编辑

Codeforces Round #502 (Div.1 + 2)

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

posted @ 2018-08-11 16:06 absi2011 阅读(133) 评论(0) 推荐(0) 编辑

2018年8月6日

Project Eular 632/633

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

posted @ 2018-08-06 00:02 absi2011 阅读(220) 评论(0) 推荐(0) 编辑

2018年8月5日

多校 4 (8/1) 我写的题的题解

摘要：原谅自己迟到的有点厉害感觉打的还行,一个一血(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, 阅读全文

posted @ 2018-08-05 23:46 absi2011 阅读(218) 评论(0) 推荐(0) 编辑

我的标签

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论