老实百合

文章
7
资源
0
加入时间
3年0月21天

HDU 4288 Coder(线段树+离线处理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4288维护一个序列an,有以下三种操作:一、在序列中添加元素x二、在序列中删除元素x三、计算序列中下标i%5=3的元素和在写解题报告之前先废话几句关于线段树的姿势问题:之前一直习惯于结构体姿势的线段树,后来看了notonlysuccess的线段树总结,开始采用数组

2019 ICPC 南京 Digital Path

题目链接:Digital Path路径数量,我们可以想到每次暴力bfs往附近转移。但是肯定TLE,然后这道题会有路径覆盖的问题,有些路径会被覆盖掉,所以所有有效的路径肯定是从入度为0的点开始。然后也有许多路径会有交集,所以每次暴力从入度为0的点开始bfs是不行的,然后其实我们可以想到,这个和拓扑排序十分像,于是我们用拓扑排序来状态转移,当这个点入度为0时才加入队列,就保证了每个点入队一次,...

ubb代码转换为html

记得以前贴过一个ubb代码转换为html格式的代码,前几天读ubb的源代码。所以有了这个新的版本。注意,这个版本可