正文内容加载中...
posted @ 2020-02-27 17:23 TaylorSwift13 阅读(1014) 评论(0) 推荐(0) 编辑
正文内容加载中...
posted @ 2019-07-11 16:43 TaylorSwift13 阅读(168) 评论(0) 推荐(0) 编辑
摘要:Day 17 2月18日 2020年2月17日早上8点,CCF发布了 "关于举办NOI Online能力测试的通知" 为给选手提供一个锻炼的机会,CCF拟举办一场NOI Online能力测试。测试分为入门组和提高组,每组限额报名3万人,人数报满关闭系统,每组成功报名选手在同一时间参加线上测试。 作为 阅读全文
posted @ 2020-02-27 17:23 TaylorSwift13 阅读(1014) 评论(0) 推荐(0) 编辑
摘要:这篇文章咕了 阅读全文
posted @ 2019-11-17 14:58 TaylorSwift13 阅读(98) 评论(0) 推荐(0) 编辑
摘要:"货物收集" 二分答案.复杂度$O(n\log n)$. "货物分组" 用 费用提前计算 的思想,考虑用一个新的箱子来装货物会发生什么. 显然费用会加上后面的所有货物的总重. $60$分的$O(n^2)$DP代码: cpp include define LL long long const int 阅读全文
posted @ 2019-11-08 12:12 TaylorSwift13 阅读(75) 评论(0) 推荐(0) 编辑
摘要:"复读数组" 分成 3 种区间算答案: 1. 一个块内的区间 2. 两个块交界处,长度小于块长的区间 3. 长度不小于块长的区间 对于第三种区间,容易发现每个区间的权值一样,只需要算出个数即可. 对于前两种空间,我的思路是:对于一个重复出现的元素,记 第一次出现的这个元素贡献权值 ,然后讨论每一个数 阅读全文
posted @ 2019-11-08 11:33 TaylorSwift13 阅读(43) 评论(0) 推荐(0) 编辑
摘要:"A.无形的博弈" 心理题. 答案为$2^n$,可感性理解结论的正确性. "神J上树" 最后 秒交了一发暴力,还好得了 分.暴力都调不出来,~~我实在是太蒻了~~. 阅读全文
posted @ 2019-11-08 10:01 TaylorSwift13 阅读(70) 评论(0) 推荐(0) 编辑
摘要:"比赛链接" "友好数对" 暴力枚举$[L,R]$之间的所有数,将每个数进行 "旋转" ,看是否符合题意. 注意 "旋转" 的次数,并不一定是数字位数.只要旋转回到了初始数就应该跳出,否则会重复计算. 这个模拟退火很明显是错的,我也不知道为啥就A了:cry:. 阅读全文
posted @ 2019-11-04 21:05 TaylorSwift13 阅读(119) 评论(0) 推荐(0) 编辑
摘要:"CF311B Cats Transport" 暑假到现在终于过了这道题:cry:. 首先计算出$A[]$,$A[i]$表示如果有一个饲养员在$A[i]$时刻出发,那么刚好使第$i$只猫无需等待地被接走. 发现$A[]$与猫的编号无关,对其排序并求前缀和$S[]$. 设$F[i,j]$表示前$i$个 阅读全文
posted @ 2019-11-02 11:53 TaylorSwift13 阅读(38) 评论(1) 推荐(0) 编辑
摘要:题目 "洛谷 P3431 [POI2005]AUT The Bus" Description 某城市的街道形成了一个棋盘网络.他们要么是北南走向要么就是西东走向.北南走向的路口从 $1$ 到 $n$ 编号,西东走向的路从 $1$ 到 $m$ 编号.每个路口用两个数$(i,j)$表示$(1\le i\ 阅读全文
posted @ 2019-11-01 08:03 TaylorSwift13 阅读(37) 评论(0) 推荐(0) 编辑
摘要:题意 "洛谷 P2513 [HAOI2009]逆序对数列" 求$1...n$的所有排列中有多少个排列含有$k$个逆序对.答案对$10^4$取模. $1\le n,k\le1000$. 思路1 暴力 暴力枚举全排列,树状数组求逆序对. 时间复杂度$O(n!\times n\log n)$. cpp i 阅读全文
posted @ 2019-11-01 08:01 TaylorSwift13 阅读(38) 评论(0) 推荐(0) 编辑
摘要:不算很难的题,但是有很多细节,也有多种解法. "洛谷P1073 最优贸易" 思路1 Tarjan缩点+动态规划 很明显,一个强连通分量中,可以自由来往,买入与卖出商品.在不同的强连通分量中,只有当$i$拓扑序严格小于$j$时,才能在$j$卖掉在$i$买入的物品,基于此,我们可以在缩点之后的 DAG 阅读全文
posted @ 2019-11-01 07:59 TaylorSwift13 阅读(29) 评论(0) 推荐(0) 编辑