![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
Axcosin
这个作者很懒,什么都没留下…
展开
-
[DP]Atcoder CODE FESTIVAL 2017 Final (Parallel) D - Zabuton
只要按照H+P排序一下DP就好了,至于为什么按H+P排序自己分类讨论一下就懂了。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 5005#define ll long longinline char tc(void){ static char fl[1000原创 2017-12-10 18:46:32 · 501 阅读 · 0 评论 -
[SG函数 Trie]Atcoder ARC087 E - Prefix-free Game
可以想到分成若干子问题来求解,也可以发现对于一颗完整的k层树,SG函数为lowbit(k),建一个Trie处理一下树的形态就好了。(起初的树根不能取,即在N=0的情况下,此题应看做2个NIM游戏)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longint n;原创 2017-12-19 19:12:34 · 704 阅读 · 0 评论 -
[DP]Atcoder ARC 087 D - FT Robot
x和y分开处理,将TFF..FFF(k个F)看做一个整体,视为某一坐标加k或减k,DP一下就没了。 代码丑。#include<cstdio>#include<cstring>using namespace std;const int w=20003;char s[10005];int x,y,_x,len,p,sum,q,now=1;bool ws[2][2][40009];int原创 2017-12-17 21:15:30 · 945 阅读 · 0 评论