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