paul120090105

摘要： 题面描述 在$xOy$直角坐标平面上有$n$条直线$L_1,L_2,...,L_n$,若在$y$值为正无穷大处往下看,能见到$L_i$的某个子线段,则称$L_i$为可见的,否则$L_i$为被覆盖的.例如,对于直线:$L_1:y=x; L_2:y= x; L_3:y=0$则$L_1$和$L_2$是可见 阅读全文

摘要： 题面描述 阿申准备报名参加$GT$考试，准考证号为$N$位数$x_1,x_2,...,x_n\ (0\leq x_i\leq 9)$，他不希望准考证号上出现不吉利的数字。 他的不吉利数字$a_1,a_2,...,a_m\ (0\leq a_i\leq 9)$有$M$位，不出现是指$x_1,x_2,. 阅读全文

摘要： 题面描述 某人在山上种了$N\leq 2 10^4​$棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用$3​$个$L L​$的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第$i​$棵小树的坐标为$ 阅读全文

摘要： $2 SAT$ 定义：给出$n$个$0/1$选择，其中部分$0/1$选择会有冲突，求一组可行的选择 为方便叙述，我们把第$i$个$0/1$选择表示为$a_{i,0},a_{i,1}​$ 思路： 首先观察性质，$a_{x,t},a_{x',t'}$冲突意味着两者只能选其一。有了这个性质，我们进一步发现 阅读全文

摘要： $LCT$ $LCT$ 实际上是对于一颗 无根树 能够动态修改该树的根，并动态维护树上的链或连通性的树上迄今为止最强的工具 思路$:Splay+$实链剖分 实质$:LCT$是一颗$Splay$，但在这颗$Splay$上存在实边与虚边的区别，利用虚边将一颗$Splay$分成若干个，每个$Splay$维 阅读全文

摘要： 「bzoj1003」「ZJOI2006」物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头 阅读全文

摘要： 「bzoj1925」「Sdoi2010」地精部落 题面 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉 阅读全文

摘要： 「BZOJ1485」[HNOI2009] 有趣的数列 Description Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a 阅读全文

摘要： 「BZOJ1924」[SDOI2010] 所驼门王的宝藏 tarjan + dp(DAG 最长路） 在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的 Alpaca L. Sotomon 是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲 阅读全文

摘要： 2018年noip上海赛区可以使用window操作系统的美梦终究还是破灭了！！！！上海大部分noip选手都陆陆续续开始改linux........好吧，那我们今天来看看linux操作系统中，noip选手都应该掌握哪些知识 Linux操作系统优势： 系统允许用户直接操纵系统终端进行一系列命令，如：访问 阅读全文