摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=5449 话说很早以前做过。。算是IDA*的板子吧,一个简单的估价函数就可以过去了 1 %:pragma GCC optimize(2) 2 #include<cstdio> 3 #include<al 阅读全文
摘要:
vim 1.多行注释 (以下方法可以在多行的每一行前面加入相同内容) Ctrl-v进入visual block模式;调整选择块;按I(大写的i);输入要加的字符;按esc,等待几秒 2.多行缩进 ①用多行注释相同方法 ②可视模式下按shift+<(减少缩进)或者shift+>(增加缩进) ③:l,r 阅读全文
摘要:
https://codeforces.com/problemset/problem/455/D 其实方法很多,然而当初一个也想不到... 1.分块,块内用链表维护 修改[l,r]就当成删除第r个元素,在第l个元素之前插入删掉的元素:就找到r删除,然后调整各个块的结构(对于[block[l]+1,bl 阅读全文
该文被密码保护。 阅读全文
摘要:
https://codeforces.com/problemset/problem/407/C (自用,勿看) 手模一下找一找规律,可以发现,对于一个修改(l,r,k),相当于在[l,r]内各位分别加上[1,0,0,0,0,..]做k+1次前缀和得到的数组 比如(l=3,r=6,k=2),[1,0, 阅读全文
摘要:
https://codeforces.com/contest/650/problem/D 原题? http://210.33.19.103/contest/1024/problem/2 4s 520M 题解很明白了: 当初想错了,想用stormwind的做法去做,发现要维护 给出数组a,f,gj<i 阅读全文