随笔档案「2017年4月」 - ditoly

摘要：坑题+SB数据结构训练赛 A.题目大意：某个地方有五个城市，给出十条单向边的长度，分别为1~2,1~3,2~3,2~4,3~4,3~5,4~5,4~1,5~1,5~2，问从一号城开始走，走长度恰好为n，走的城市数最少且字典序最小的方案。（1<=边长<=n<=500,000）思路：以在第i个城市走了阅读全文

posted @ 2017-04-13 17:13 ditoly 阅读(190) 评论(0) 推荐(0)

[BZOJ]3514: Codechef MARCH14 GERALD07加强版

摘要：[BZOJ]3514: Codechef MARCH14 GERALD07加强版阅读全文

posted @ 2017-04-13 11:51 ditoly 阅读(320) 评论(0) 推荐(0)

[BZOJ]2589: Spoj 10707 Count on a tree II

摘要：[BZOJ]2589: Spoj 10707 Count on a tree II 阅读全文

posted @ 2017-04-12 15:23 ditoly 阅读(380) 评论(0) 推荐(0)

[BZOJ]2434: [Noi2011]阿狸的打字机

摘要：[BZOJ]2434: [Noi2011]阿狸的打字机阅读全文

posted @ 2017-04-11 19:47 ditoly 阅读(314) 评论(0) 推荐(0)

Codeforces Round #408 (Div. 2)

摘要：Codeforces Round #408 (Div. 2) CDE简要题解阅读全文

posted @ 2017-04-11 16:02 ditoly 阅读(225) 评论(0) 推荐(0)

[BZOJ]2653: middle

摘要：[BZOJ]2653: middle 阅读全文

posted @ 2017-04-10 21:01 ditoly 阅读(275) 评论(0) 推荐(0)

洛谷4月月赛R1

摘要：洛谷4月月赛R1 ABD题解阅读全文

posted @ 2017-04-10 11:29 ditoly 阅读(386) 评论(0) 推荐(0)

2017-4-9四校联考

摘要：T2结论推得有点问题结果只有30，T3暴力骗了40，170/300 T1.交易题目大意：一个人从0走到m，走1要1s，路上有n个点xi，每个点必须被经过2次，第二次要在第一次的ts之后经过才算数，求最少时间。（n<=3,000,000，0<xi<m<=10^9）思路：f[i]表示完成前i个点后到阅读全文

posted @ 2017-04-09 17:31 ditoly 阅读(195) 评论(0) 推荐(0)

2017-4-7校内训练

摘要：A.[Ctsc2014]企鹅QQ | B.[CTSC2007]数据备份Backup | C.[Ctsc2015]misc | D.[Ctsc2015]gender 阅读全文

posted @ 2017-04-07 17:42 ditoly 阅读(139) 评论(0) 推荐(0)

[洛谷]P3613 睡觉困难综合征

摘要：[洛谷]P3613 睡觉困难综合征阅读全文

posted @ 2017-04-06 21:02 ditoly 阅读(292) 评论(0) 推荐(0)

[BZOJ]2049: [Sdoi2008]Cave 洞穴勘测

摘要：[BZOJ]2049: [Sdoi2008]Cave 洞穴勘测阅读全文

posted @ 2017-04-06 17:51 ditoly 阅读(264) 评论(0) 推荐(0)

2017-4-6校内训练

摘要：cf训练赛 A.题目大意：给出n个数，问能否选出若干个数，使得这些数的和为m的倍数。（n<=10^6，m<=10^3）思路：用f[i][j]表示前i个数是否能选出若干个和模m为j的数，直接DP，当f[i][0]为true时直接返回，虽然看上去是O(nm)，但我们可以发现，当n超过m时答案必为真，证阅读全文

posted @ 2017-04-06 15:38 ditoly 阅读(150) 评论(0) 推荐(0)

[BZOJ]1023: [SHOI2008]cactus仙人掌图

摘要：[BZOJ]1023: [SHOI2008]cactus仙人掌图阅读全文

posted @ 2017-04-05 21:06 ditoly 阅读(404) 评论(0) 推荐(0)

[BZOJ]1086: [SCOI2005]王室联邦

摘要：[BZOJ]1086: [SCOI2005]王室联邦阅读全文

posted @ 2017-04-05 13:48 ditoly 阅读(599) 评论(0) 推荐(0)

[BZOJ]1055: [HAOI2008]玩具取名

摘要：[BZOJ]1055: [HAOI2008]玩具取名阅读全文

posted @ 2017-04-05 13:40 ditoly 阅读(242) 评论(0) 推荐(0)

[BZOJ]3527: [Zjoi2014]力

摘要：[BZOJ]3527: [Zjoi2014]力阅读全文

posted @ 2017-04-05 10:18 ditoly 阅读(244) 评论(0) 推荐(0)

[BZOJ]2820: YY的GCD

摘要：[BZOJ]2820: YY的GCD 阅读全文

posted @ 2017-04-05 09:07 ditoly 阅读(341) 评论(0) 推荐(0)

[BZOJ]1078: [SCOI2008]斜堆

摘要：[BZOJ]1078: [SCOI2008]斜堆阅读全文

posted @ 2017-04-04 21:11 ditoly 阅读(314) 评论(0) 推荐(0)

[BZOJ]1079: [SCOI2008]着色方案

摘要：[BZOJ]1079: [SCOI2008]着色方案阅读全文

posted @ 2017-04-04 16:12 ditoly 阅读(288) 评论(0) 推荐(0)

[BZOJ]4805: 欧拉函数求和

摘要：[BZOJ]4805: 欧拉函数求和阅读全文

posted @ 2017-04-02 17:11 ditoly 阅读(780) 评论(0) 推荐(0)

2017-4-2四校联考

摘要：20170402 FJ四校联考简要题解阅读全文

posted @ 2017-04-02 15:34 ditoly 阅读(168) 评论(0) 推荐(0)

[51nod]1244 莫比乌斯函数之和

摘要：[51nod]1244 莫比乌斯函数之和阅读全文

posted @ 2017-04-01 17:15 ditoly 阅读(649) 评论(0) 推荐(0)

[BZOJ]2301: [HAOI2011]Problem b

摘要：题目大意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。（1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000）思路：我们只要能求出1<=x<=n，1<=y<= 阅读全文

posted @ 2017-04-01 14:58 ditoly 阅读(150) 评论(0) 推荐(0)

Codeforces April Fools Contest 2017

摘要：都是神题，我一题都不会，全程听学长题解打代码，我代码巨丑就不贴了题解见巨神博客假装自己没有做过这套阅读全文

posted @ 2017-04-01 13:08 ditoly 阅读(146) 评论(0) 推荐(0)