Icefox的博客

生活不止眼前的苟且,还有诗和远方。

【UNR #3】Day1

A(70) #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define N 200010 inlin...

2018-07-13 16:31:01

阅读数 104

评论数 0

Codeforces Round#495

A #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define N 100010 inline ...

2018-07-06 23:57:01

阅读数 74

评论数 0

6.24NOI 模拟赛

A.小w、小j和小z 我可能是个傻子,两个人i,j相撞的要求就是 si<sj,ti>tj或者si>sj,ti<tjsi<sj,ti>tj或者si&...

2018-06-24 23:03:03

阅读数 74

评论数 0

【LGR-048 五周年庆贺】洛谷6月月赛

我居然忘了…忘了…20多分钟后才开qaq 然后就写不完啦!gg A 水题直接算 #include <bits/stdc++.h> using namespace std; #define l...

2018-06-18 23:20:58

阅读数 188

评论数 0

Codeforces Educational Round #42

CF962A Equator(模拟) CF962B Students in Railway Carriage(贪心) CF962C Make a Square(爆搜) CF962D Merge Equals(stl) CF962E Byteland, Berland and Disputed Ci...

2018-04-12 20:34:29

阅读数 142

评论数 0

Codeforces Round#472

CF957A Tritonic Iridescence(瞎搞) CF924A Mystical Mosaic(瞎搞) CF924B Three-level Laser(贪心) CF924C Riverside Curio(贪心) CF924D Contact ATC(数学+BIT求逆序对)

2018-03-25 16:22:47

阅读数 417

评论数 1

Codeforces Round#470

CF948A Protect Sheep(模拟)没看到输出“Yes”卡了二十分钟【再见】 CF923A Primal Sport(线性素数筛,数学) CF923B Producing Snow(树状数组+二分/平衡树) CF923C Perfect Security(贪心+Trie) CF923D...

2018-03-11 12:35:18

阅读数 205

评论数 0

WC2018游记

2.3 Day0 来到了长沙。2.4~2.7 Day1~Day4 各种讲课,各种掉线。我们还是说饭吧,不是说好了应该很辣?为什么我的唯一感觉是很甜???2.8 Day5 考试日 第一题看上去就暴力分十足,先写了n^2的28分,然后16分的直接求树上直径,然后当时sb的满脑子都是点分治于...

2018-02-28 22:12:15

阅读数 507

评论数 0

USACO2018FEB Gold

A.snowboots(离线+贪心+并查集) 都按S排序以后,每次把不能走的染黑,如果任意一段连续的黑色个数小于< d的话我就可以通过,否则不行。可以用并查集来维护最大子段和。复杂度O(nlogn)O(nlogn)B.dirtraverse(树+搜索+递推) 首先处理出选1做当前目录的答...

2018-02-26 15:56:17

阅读数 501

评论数 0

USACO2018JAN Gold

A.mootube(离线+并查集) 给定一棵n个点的树(n=1e5),有边权,两点间距离定义为两点路径上的边权最小值。m个询问(m=1e5),k,v,询问对于点v,距离>=k的点有多少个(不含v)离线+并查集,按k从大到小做,此时与v连通的所有点均为答案。 我已经菜到想不出这种题了qaq...

2018-01-27 00:26:22

阅读数 665

评论数 0

USACO 2018JAN Silver

A.lifeguards(线段树+枚举) 枚举删掉哪条线段,离散化+线段树维护线段覆盖长度qaq B.rental(贪心+二分+枚举) 枚举留几头牛,贪心算收益qaq C.mootube(并查集+暴力) 类似最大生成树的并查集+暴力处理出dis,然后暴力回答询问qaq

2018-01-21 22:27:18

阅读数 883

评论数 0

Codeforces Hello 2018

CF913A Modular Exponentiation(模拟) CF913B Christmas Spruce(树) CF913C Party Lemonade(贪心+dp) CF913D Too Easy Problems(二分答案+贪心)

2018-01-09 08:46:46

阅读数 452

评论数 0

12.04 Day10

T1.针老师 可以发现,对于一个确定的拓扑序可以分成三部分: 00000001111111122222222 其中1表示选择的一段 假设给每个点都设一个值col[i]=0/1/2,那么如果DAG中存在i->j的边,那么必定有co[i]<=col[j]。 于是可以网络流。类似b...

2017-12-20 16:46:05

阅读数 169

评论数 1

NKOI Round 8(12.14)

NKOI Round 8 T1.呼叫机房的同学(组合数学)T2.突然点亮的故障灯(tarjan缩点+拓扑序dp+线段树优化建图)T3.灵异电梯(状压dp)T1这题神啊。首先我们可以O(n)预处理组合数(O(n)算出所有逆元,O(n)做两个前缀积)。然后我们发现可以O(n2)O(n^2) 算一个点...

2017-12-15 17:19:39

阅读数 315

评论数 1

NOIP2017提高组D2

D2 T1.cheese并查集 T2.treasure状压dp(爆搜) T3.phalanx线段树(暴力),只会80分。

2017-11-22 21:39:39

阅读数 268

评论数 0

NOIP2017提高组D1

D1 T1.math数论 T2.complexity模拟(栈) T3.park spfa+tarjan缩点找0环+拓扑序dp

2017-11-22 21:35:06

阅读数 244

评论数 0

AtCoder Grand Contest 008

AtCoder Grand Contest 008 题目链接: https://agc008.contest.atcoder.jp/ A.Simple Calculator(模拟) B.Contiguous Repainting(贪心+枚举) C.Tetromino Tiling(奇偶性)...

2017-11-22 16:59:13

阅读数 1139

评论数 1

NOIP2003提高组

2003提高 A.神经网络(拓扑模拟) B.侦探推理(字符串+模拟) 太恶心了,不会写。 C.加分二叉树(区间dp+树的遍历) 因为中序遍历是1~n,所以如果根是k的话,左子树一定是1~k-1,右子树一定是k+1~n。这样就可以区间dp了。顺道记一下跟,方便输出前序遍历 D.传染病控制(...

2017-11-18 15:40:10

阅读数 203

评论数 0

NOIP2005提高组

2005提高 A.谁拿了最多奖学金(模拟) B.过河(dp,玄学系列) 题解 C.篝火晚会(模拟+贪心) 这题神啊。首先把目标环模拟出来,当前环与目标环有多少个不匹配的就是需要多少代价。因为是环,所以我们要循环n次去比较,复杂度O(n^2),gg。我们可以先处理出每个位置上的数与它的正确位...

2017-11-17 17:25:48

阅读数 140

评论数 0

NOIP2006提高组

2006提高 A.能量项链(区间dp)题解 B.金明的预算方案(背包dp)题解 C.作业调度方案(模拟) D.2^k进制数(dp+高精度) D写了很久,代码贼丑,可能是因为一天都没看到Elijahqi大佬的缘故( 然后上了节历史课回来就调过了呢x,还发现Elijahqi在和他的同桌愉快...

2017-11-17 11:40:44

阅读数 255

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭