- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NOIP2017的流水账
周五那天下午到的巴蜀，试机，键盘感觉不太爽，我看见低年级的小朋友下课。走楼梯上去，提着电脑包，挺累，发现今年女生特多，没什么感觉。试机的时候打了树剖，最近树剖练得多，挺顺手，希望能考点会的数据结构题。坐了一会儿，当时在出神，然后感觉有人坐到我旁边来拍我的肩，转头一看，是老朋友了。一个三中的家伙，他高中开始学信息，还是听了我在学才来的。上午约了下午见，果然他就来找我了，聊了一会儿今年的比赛，当然
2017-11-13 17:40:55
429
1
原创 #数学期望题目#
BZOJ43184318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBDescriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^
2017-11-07 21:45:44
962
原创 NOIP2017巴蜀模拟总结
DAY1t1很水，可以O(N)做，也可以O(NlogN)upper_bound()。t2题意理解得不清楚，思路还是很简单，先强联通分量缩点，每个强联通分量就要用这么多次轰炸。要求一个最长的叶结点走到走不动的步数。t3出题人拼题，一个最小生成树和一个nim博弈并在一起。注意每次的重建树，树剖和线段树放在一起的时间最快。DAY2t1打素数表，筛法顺便筛出所有由两个素数乘起来
2017-11-05 18:52:32
282
原创 #BZOJ3700#发展城市(O(1)LCA+分析讨论)
3700: 发展城市Time Limit: 20 Sec Memory Limit: 512 MBDescription 众所周知，Hzwer学长是一名高富帅，他打算投入巨资发展一些小城市。 Hzwer打算在城市中开N个宾馆，由于Hzwer非常壕，所以宾馆必须建在空中，但是这样就必须建立宾馆之间的连接通道。机智的Hzwer在宾馆中修建了N-1条隧道，也就是说，宾馆和隧道形成了
2017-11-02 22:26:30
642
原创 #BZOJ2054#疯狂的馒头(并查集经典)
2054: 疯狂的馒头Time Limit: 10 Sec Memory Limit: 162 MBDescriptionInput第一行四个正整数N，M，p，qOutput一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。Sample Input4 3 2 4Sample Output2
2017-11-02 18:37:55
455
原创 #HYSBZ3626[LNOI2014]#LCA(经典模型：树剖+线段树维护和)
3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MBDescription给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l（即，
2017-11-01 22:31:22
275
堆优化dijkstra代码模板示例
2020-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人