随笔 - 26  文章 - 0  评论 - 0  阅读 - 2567 
02 2021 档案
CF798E,dfs拓扑排序,线段树维护
摘要：CF798E Mike and code of a permutation 讲一下自己看solution时的障碍. 题面: 对于一个排列 P=[p1,p2,…,pn] 定义它的编码A为：对于每个 i，找到第一个未被标记过的位置 j 满足 \(p_j>p_i\ 阅读全文
posted @ 2021-02-16 15:21 Bwzhh 阅读(87) 评论(0) 推荐(0) 编辑
UOJ189火车司机出秦川,虚仙人掌,仙人掌上差分
摘要：拿出切这道题的觉悟来!准备好草稿纸分类讨论环上情况(我没搭图床) 按照代码执行顺序看吧,我啃的地方都写出来了. 代码承袭自uoj的StormySea大佬 //这道题环的遍历顺序尤为重要 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2021-02-09 11:37 Bwzhh 阅读(102) 评论(0) 推荐(0) 编辑
UOJ87 mx的仙人掌 虚仙人掌
摘要：UOJ87 mx的仙人掌 这里没有用传统的方点外接圆点的做法,而是方点虚树上儿子跳到方点所在环上单调队列处理,本质上是一样的. 注意这是仙人掌的写法,求点双不一样... code //爽! #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文
posted @ 2021-02-06 08:51 Bwzhh 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示