摘要: 代码大全 常数优化 编译器卡常优化(CF上比较有用) 读入优化: cpp inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x=ch^'0'; while(isdigit(ch=ge阅读全文
posted @ 2018-06-08 09:58 skylee03 阅读(430) 评论(0) 编辑
摘要: 在线评测系统: 网络教程: 國立臺灣師範大學資訊工程學系演算法筆記 旧金山大学算法演示 VisuAlgo 书籍资料: 《算法导论》 《算法艺术与信息学竞赛》系列 《挑战程序设计竞赛》系列阅读全文
posted @ 2017-06-24 10:50 skylee03 阅读(235) 评论(0) 编辑
摘要: [PA2012]Dwa torty 题目大意: 给定两个排列$A_{1\sim n},B_{1\sim n}$,你需要将两个排列用最少的次数消除。 消除只能从头消除,一次消除可以从两个排列的头部取两个不同的数消去,或者从一个排列头部取一个数消去。 问最少的消除次数。 $n\le10^6$ 思路: $阅读全文
posted @ 2019-05-23 09:29 skylee03 阅读(4) 评论(0) 编辑
摘要: [THUPC2019]不等式/[51Nod1598]方程最小值 题目大意: 给定$a_{1\sim n}$和$b_{1\sim n}$,令$f_k(x)=\sum_{i=1}^k|a_ix+b_i|$。对于所有$k=1\sim n$,求$f_k$在$\mathbb{R}$中的最小值。 $1\le n阅读全文
posted @ 2019-05-22 19:56 skylee03 阅读(7) 评论(0) 编辑
摘要: [CF855G]Harry Vs Voldemort 题目大意: 一棵$n(n\le10^5)$个结点的树,$q(q\le10^5)$次操作,每次增加一条新边。每次操作后,你需要统计形如$(u,v,w)$的三元组的数量,使得$u,v,w$都不相同,并存在两条分别$u$到$w$和$v$到$w$的路径,阅读全文
posted @ 2019-05-22 09:34 skylee03 阅读(6) 评论(0) 编辑
摘要: Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵$n(n\le10^5)$个结点的有根树,每个结点有一个权值$w_i(|w_i\le10^9|)$。你可以进行若干次(包括$0$次)操作,每次你可以选择一个连通块,将其删去。若你的操作次阅读全文
posted @ 2019-04-15 21:00 skylee03 阅读(63) 评论(0) 编辑
摘要: [CF364D]Ghd 题目大意: 有$n(n\le10^6)$个数$A_{1\sim n}(A_i\le10^{12})$,从中选取$\lceil\frac n2\rceil$个数,使得这些数的$\gcd$最大,求最大$\gcd$。 思路: 每个数有超过$\frac12$的概率被选取,因此可以随机阅读全文
posted @ 2019-03-29 20:49 skylee03 阅读(17) 评论(0) 编辑
摘要: [CSAcademy]Find the Tree 题目大意: 交互题。 有一棵$n(n\le2000)$个结点的树,但是你并不知道树的形态。你可以调用${\rm query}(x,y,z)$(其中$x,y,z$互不相同)得到与$x,y,z$三点距离之和最小的点$t$。要求你使用不超过$25000$次阅读全文
posted @ 2019-03-21 16:12 skylee03 阅读(29) 评论(0) 编辑
摘要: JOISC2019 游记 Day 1: 試験 (Examination) 题目大意: 有$n(n\le10^5)$个人,每个人有两种属性$s_i,t_i$。$q(q\le10^5)$次询问,每次给出$(a_i,b_i,c_i)$,询问同时满足$s_i\ge a_i$,$t_i\ge b_i$和$s_阅读全文
posted @ 2019-03-20 19:44 skylee03 阅读(138) 评论(0) 编辑
摘要: [CF1132G]Greedy Subsequences 题目大意: 定义一个序列的最长贪心严格上升子序列为:任意选择第一个元素后,每次选择右侧第一个大于它的元素,直到不能选为止。 给定一个长度为$n(n\le10^6)$的序列$A$,同时给定一个常数$k$,求该序列的所有长度为$k$的子区间的最长阅读全文
posted @ 2019-03-15 14:51 skylee03 阅读(8) 评论(0) 编辑
摘要: [CF1093G]Multidimensional Queries 题目大意: $k(k\le5)$维空间中有$n(n\le2\times10^5)$个点。$m$次操作,操作包含一下两种: 1. 将第$i$个点改为$(b_1,b_2,\ldots,b_k)$。 2. 询问编号在$[l,r]$内的所有阅读全文
posted @ 2019-02-18 19:03 skylee03 阅读(28) 评论(0) 编辑
摘要: [CF1093E]Intersection of Permutations 题目大意: 给定两个长度为$n(n\le2\times10^5)$的排列$A,B$。$m(m\le2\times10^5)$次操作,操作分为以下两种: 1. 询问有多少同时在$A_{[x,y]}$和$B_{[l,r]}$中出阅读全文
posted @ 2019-02-14 09:44 skylee03 阅读(7) 评论(0) 编辑