07 2017 档案

Codeforces Round #425 (Div. 2) D.Misha, Grisha and Underground
摘要：我奇特的脑回路的做法就是 树链剖分 + 树状数组 树状数组是那种 区间修改，区间求和，还有回溯的 当我看到别人写的是lca，直接讨论时，感觉自己的智商收到了碾压。。。 #include<cmath> #include<map> #include<iostream> #include<cstring> 阅读全文
posted @ 2017-07-25 23:56 basasuya 阅读(155) 评论(0) 推荐(0)
Codeforces Round #424 Div2 E. Cards Sorting
摘要：我只能说真的看不懂题解的做法 我的做法就是线段树维护，毕竟每个数的顺序不变嘛 那么单点维护 区间剩余卡片和最小值 每次知道最小值之后，怎么知道需要修改的位置呢 直接从每种数维护的set找到现在需要修改的数的在初始卡片的位置 #include <cstdio> #include <cstdlib> # 阅读全文
posted @ 2017-07-17 21:21 basasuya 阅读(185) 评论(0) 推荐(0)
美团CodeM复赛 02,03
摘要：02 城市网络 比赛时候写的是单调栈，真的是让人见笑了，基本思路就是dfs时候动态处理单调栈(带回溯)，然后离线处理答案。题解是用了倍增的，效率高很多 #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> # 阅读全文
posted @ 2017-07-09 17:16 basasuya 阅读(143) 评论(0) 推荐(0)
hihocoder Challenge 29 A.序列的值
摘要：我现在就感觉我这人现在真的没有dp的意识 其实真写起来也不难，但是把就是练的少思维跟不上，dp从根本上就是一种状态的提炼和聚集。 按照题解的意思来，dp[i][j]表示二进制第i位的值为j(0,1)的组合有多少，然后滚动数组 今天补完之后感觉，除了fft，我懒得抄板子就不补了，其他三题，代码难度都不 阅读全文
posted @ 2017-07-03 23:20 basasuya 阅读(104) 评论(0) 推荐(0)
hihocoder Challenge 29 B.快速乘法
摘要：这题的题解和我写的有一拼，异常简洁，爆炸。 这题思路dp dp[i][j] 表示的是讨论到第n位，并比原数的前n位多了 j∗2i 显然j只能取0,1,毕竟2进制嘛 之后转移就好了,注意下面两个重要状态 dp[i][1]=dp[i][0]+2 dp[i][0]=dp[i][1]+2 #include 阅读全文
posted @ 2017-07-03 21:11 basasuya 阅读(159) 评论(0) 推荐(0)
CodeM资格赛 Round A 最长树链
摘要：按照题解的做法，对于每一个质约数分别进行讨论最长链就行 对于每一个数的质约数可是比logn还要小的 比赛的时候没人写，我也没看 = =，可惜了，不过我当时对于复杂度的把握也不大啊 #include <cstdio> #include <cstdlib> #include <cstring> #inc 阅读全文
posted @ 2017-07-01 23:47 basasuya 阅读(159) 评论(0) 推荐(0)