skylee03 - 博客园_a56爆大奖在线娱乐

2019年9月17日

摘要：覆盖范围为2019年6月浙江省学考范围（湘教版《地理》必修1~3）。内容综合自课本及各大教辅。思维导图使用FreeMind和FreePlane软件制作。 "百度网盘" 阅读全文

posted @ 2019-09-17 22:14 skylee03 阅读(629) 评论(0) 推荐(0) 编辑

2019年7月16日

[NOI2019]回家路线

摘要： [NOI2019]回家路线题目大意：有$n$个站点，$m$趟车，每趟车在$p_i$时从$x_i$出发，$q_i$时到达$y_i$。若小猫共乘坐了$k$班列车，依次乘坐的列车编号可用序列$s_{1\sim k}$a56爆大奖在线娱乐。该方案被称作一条可行的回家路线，当且仅当它满足下列两个条件： 1. $x_{s 阅读全文

posted @ 2019-07-16 18:30 skylee03 阅读(913) 评论(3) 推荐(1) 编辑

2019年5月23日

[PA2012]Dwa torty

摘要： [PA2012]Dwa torty 题目大意：给定两个排列$A_{1\sim n},B_{1\sim n}$，你需要将两个排列用最少的次数消除。消除只能从头消除，一次消除可以从两个排列的头部取两个不同的数消去，或者从一个排列头部取一个数消去。问最少的消除次数。 $n\le10^6$ 思路： $ 阅读全文

posted @ 2019-05-23 09:29 skylee03 阅读(174) 评论(0) 推荐(0) 编辑

2019年5月22日

[THUPC2019]不等式/[51Nod1598]方程最小值

摘要： [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 阅读(323) 评论(0) 推荐(0) 编辑

[CF855G]Harry Vs Voldemort

摘要： [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 阅读(261) 评论(0) 推荐(0) 编辑

2019年4月15日

Codechef April Challenge 2019 游记

摘要： Codechef April Challenge 2019 游记 Subtree Removal 题目大意：一棵$n(n\le10^5)$个结点的有根树，a56爆大奖在线娱乐结点有一个权值$w_i(|w_i\le10^9|)$。你可以进行若干次（包括$0$次）操作，每次你可以选择一个连通块，将其删去。若你的操作次阅读全文

posted @ 2019-04-15 21:00 skylee03 阅读(422) 评论(0) 推荐(0) 编辑

2019年3月29日

[CF364D]Ghd

摘要： [CF364D]Ghd 题目大意：有$n(n\le10^6)$个数$A_{1\sim n}(A_i\le10^{12})$，从中选取$\lceil\frac n2\rceil$个数，使得这些数的$\gcd$最大，求最大$\gcd$。思路： a56爆大奖在线娱乐数有超过$\frac12$的概率被选取，因此可以随机阅读全文

posted @ 2019-03-29 20:49 skylee03 阅读(202) 评论(0) 推荐(0) 编辑

2019年3月21日

[CSAcademy]Find the Tree

摘要： [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 阅读(203) 评论(0) 推荐(0) 编辑

2019年3月20日

JOISC2019 游记

摘要： JOISC2019 游记 Day 1: 試験 (Examination) 题目大意：有$n(n\le10^5)$个人，a56爆大奖在线娱乐人有两种属性$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 阅读(462) 评论(0) 推荐(0) 编辑

2019年3月15日

[CF1132G]Greedy Subsequences

摘要： [CF1132G]Greedy Subsequences 题目大意：定义一个序列的最长贪心严格上升子序列为：�a56爆大奖在线娱乐庋≡竦谝桓鲈睾螅看窝≡裼也嗟谝桓龃笥谒脑兀钡讲荒苎∥埂� 给定一个长度为$n(n\le10^6)$的序列$A$，同时给定一个常数$k$，求该序列的所有长度为$k$的子区间的最长阅读全文

posted @ 2019-03-15 14:51 skylee03 阅读(128) 评论(0) 推荐(0) 编辑

skylee的OI博客

越颓废，越快乐

公告