- 博客(6)
- 收藏
- 关注
RSS订阅原创 南昌邀请赛记——比赛篇
第一次参加这个规模的icpc比赛，感觉整体上……还行？热身赛，下雨。似乎大家都选择性无视了志愿者小姐姐发消息提醒的“南昌天气多变”，木有带伞，只有一件便携的雨披……总之三个人被淋成落汤鸡，鞋子还湿透了。中午到食堂买了雨伞，但又不熟悉体育馆位置，绕了好多路。总算到热身赛赛场，大家都精疲力尽（而且没法睡午觉）……热身赛题目来了个surprise：除了标配三分英文题面，还有一份中文题面。主办方信誓旦旦...
2019-06-03 14:37:30
470
1
原创 Codeforces Round #554 (Div. 2) D、E题解
上紫～\color{#ba00a8}{上紫～}上紫～其实感觉这次比赛，最坑的还是C题……虽然本菜最后乱猜瞎搞，算是搞出来了，也能大概说明理由，但Acoder巨佬告诉我们有结论可以用，所以还是等他的题解吧……但是D和E其实完全都是可做的，难度并不高，而在比赛时做出来的人很少。考场上，真正被题目打倒的，有时还没被吓死的人多。D:给一个n(n≤1000)，得到所有由n对匹配括号构成的字符串(显然...
2019-04-27 01:12:23
121
原创 Codeforces Round #550 (Div.3) G题题解
人生第一个独立完成的CF压轴题？(然而是Div3+赛后才做出来，彩笔)首先是dp思路(一看就是dp，不多解释)：考虑到每个点要么被放到升序队列，要么放到降序队列，那么只要让当前升序队列最后一个数尽量小，降序队列最后一个数尽量大就可以了。f[i][1]表示把a[i]放到升序队列，此时降序队列队尾最大值(升序队列队尾最小值就是a[i]，不用记录)；f[i][2]表示把a[i]放到降序队列，此时升...
2019-04-01 01:40:31
125
原创 NWPU春季赛，题解与反思
正式赛题目：https://www.luogu.org/contestnew/show/15288兴冲冲去打校赛。结果：三题死。爆炸的理所当然，也确实反映了自己的不少问题。上午热身赛5T，A了4个（热身赛比正式赛A的多系列==）不知为何题目一直没有放出来，目前也没有题解。（@Acoder出来写题解……）ABD裸送，关键是C（题目名：水 题）和E。E题是跟某位大佬讨论才做出来的。题目描述...
2019-03-29 22:56:41
150
原创 2018 icpc 焦作站现场赛 E题题解
水题没人写题解，都直接上Java代码……那我写一个。计蒜客题面：https://nanti.jisuanke.com/t/A2203题意：如果i是完全平方数(>=4)的倍数，那么i号电阻的阻值为无穷大，否则为i。现在有编号为1~n的集合，每个集合包含若干个电阻，编号为i的集合包含所有编号为i的约数的电阻。求一个集合，使该集合内所有电阻的并联阻值最小。关键的来了：n<=10100...
2019-03-29 22:53:03
486
原创 Codeforce#547 Div3 F题题解？
题目:http://codeforces.com/contest/1141/problem/F2一开始看数据规模，1500，啊好友好，直接F2吧……多半是前面的【水题】做的膨胀了……然后滚回F1了。是这样的，春季校赛不是有个异或前缀和dp吗？也是选一些互不重合的连续区间，求区间异或和最大的数量。异或和和一般的和不是一样的吗？那敢情好，b[i]表示到i为止的前缀和，f[i]表示到i为止区间和...
2019-03-20 20:44:24
269
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人