08 2018 档案

BZOJ1426----收集邮票（期望dp）
摘要：题头 描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手... 阅读全文
posted @ 2018-08-31 22:14 Stargazer_cyk 阅读(159) 评论(0) 推荐(0)
NOIP模拟----pmatrix（线性筛）
摘要：题头 问题描述】 根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义 哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1， 否则 Ai,j = 0。现在有若干询... 阅读全文
posted @ 2018-08-29 16:09 Stargazer_cyk 阅读(178) 评论(0) 推荐(0)
NOIP模拟---movie
摘要：题头 【描述】 小石头喜欢看电影，选择有 N 部电影可供选择，每一部电影会在一天的不同时段播 放。他希望连续看 L 分钟的电影。因为电影院是他家开的，所以他可以在一部电影播放过 程中任何时间进入或退出，当然他不希望重复看一部电影，所以每部电影他... 阅读全文
posted @ 2018-08-29 16:02 Stargazer_cyk 阅读(146) 评论(0) 推荐(0)
有源汇有上下界的最小流（LOJ117）
摘要：一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似，连接了超级源点和超级汇点之后跑完一次最大流，一个是再在除去超级源点和超级汇点跑一次最大流，一个是给源汇点连一个无限边求最大流，然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文
posted @ 2018-08-28 15:08 Stargazer_cyk 阅读(250) 评论(0) 推荐(0)
NOIP模拟----string
摘要：题目 字符串string.cpp 【描述】 给定两个字符串s,t，其中s 只包含小写字母以及*，t 只包含小写字母。 你可以进行任意多次操作，每次选择s 中的一个*，将它... 阅读全文
posted @ 2018-08-22 16:22 Stargazer_cyk 阅读(174) 评论(0) 推荐(0)
有源汇的上下界最大流
摘要：关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文
posted @ 2018-08-21 16:34 Stargazer_cyk 阅读(225) 评论(0) 推荐(0)
NOIP模拟-----位运算
摘要：题目 有q次操作，每次操作是以下两种： 1、 加入一个数到集合中 2、 查询，查询当前数字与集合中的数字的最大异或值，最大and值，最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行，每行2个数字，第一个数字是操作序号OP（1... 阅读全文
posted @ 2018-08-21 16:24 Stargazer_cyk 阅读(285) 评论(0) 推荐(0)
NOIP模拟-----开锁匠
摘要：题目 经济危机席卷全球，L国也收到冲击，大量人员失业。 然而，作为L国的风云人物，X找到了自己的新工作。从下周开始，X将成为一个酒店的助理锁匠，当然，他得先向部门领导展示他的开锁能力。 领导给了X一串钥匙，这串钥匙串在一个大圆环上，每把钥匙有一个编... 阅读全文
posted @ 2018-08-21 16:19 Stargazer_cyk 阅读(193) 评论(0) 推荐(0)
有上下界的可行流
摘要：关于有上下界的可行流有上下界的可行流就是对于一个网络流，每条边有一个流量上界和流量下界，求出一个满足流量平衡条件和容量限制条件的可行流（不唯一）先设置一个源点和汇点每条边的容量从down~up变为0~up-down每条边的下界可以视为必须流过的流量，那么对于... 阅读全文
posted @ 2018-08-20 16:35 Stargazer_cyk 阅读(171) 评论(0) 推荐(0)
NOIP模拟——change
摘要：题头 Alice 和 Bob 又聚在一起了！他们已经厌倦了取石子游戏，现在他们热衷于切题。于是，Alice 找到了一道题让 Bob 做。Alice 有一张 N*M 的表格，每个格子上有一个值 a[i][j] (1≤i≤N，1≤j≤ M)，Alice 将会给... 阅读全文
posted @ 2018-08-19 16:58 Stargazer_cyk 阅读(134) 评论(0) 推荐(0)
NOIP模拟 ———number（假的数位dp）
摘要：NOIP模拟题题头 如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。 比如 13 是好的，因为 13 = 9 + 3 + 1 。 又比如 90 是好的，因为 90 = 81 + 9 。 现在我们用 a[i] 表示第 i 小的好... 阅读全文
posted @ 2018-08-19 16:53 Stargazer_cyk 阅读(143) 评论(0) 推荐(0)
18.8.18NOIP模拟。。。。Snow
摘要：Noip模拟—-Snow题目有一天，TT 要去 ABC 家。ABC 的大门外有 n 个站台，用 1 到 n 的正整数编号，TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 m 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。... 阅读全文
posted @ 2018-08-18 16:46 Stargazer_cyk 阅读(134) 评论(0) 推荐(0)
字符串算法（KMP，Trie树,AC自动机）
摘要：浅谈字符串算法一、KMPKMP算法是一种用于处理字符串匹配的算法（也就是给你两个字符串，你需要回答，B 串是否是 A 串的子串（A 串是否包含 B 串）。比如，字符串 A=”I love the world”，字符串 B=”world”，我 们就说 B 是 ... 阅读全文
posted @ 2018-08-15 10:58 Stargazer_cyk 阅读(461) 评论(0) 推荐(0)
BZOJ4293 Siano
摘要：题头： 描述 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[... 阅读全文
posted @ 2018-08-06 10:12 Stargazer_cyk 阅读(148) 评论(0) 推荐(0)
NOIP2017 DAY2 T1
摘要：现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h 。 现在，奶酪的下表面有一只小老鼠 Jerry，它知... 阅读全文
posted @ 2018-08-06 09:45 Stargazer_cyk 阅读(118) 评论(0) 推荐(0)
AtCoder Grand Contest 023 D GO Home
摘要：传送门一道很有意思的题大意：有在一条数轴上有N座公寓，第i">ii座公寓坐落于上xi">xixi上，公司坐落于S，公司的每个员工都住在某个公寓里，第i">ii个公寓里住了pi">pipi个人；每天下班的时候大家⼀起投票向前还是向后，每个都能知道大家的得票情况... 阅读全文
posted @ 2018-08-03 16:28 Stargazer_cyk 阅读(218) 评论(0) 推荐(0)
浅谈SPFA（队列优化的Bellman-Ford算法）
摘要：浅谈SPFA及其优化SPFA的前提—–Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法 Bellman-Ford 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负环的... 阅读全文
posted @ 2018-08-02 17:19 Stargazer_cyk 阅读(411) 评论(0) 推荐(1)