Stargazer_cyk

摘要：题头问题描述】根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1，否则 Ai,j = 0。现在有若干询... 阅读全文

posted @ 2018-08-29 16:09 Stargazer_cyk 阅读(122) 评论(0) 推荐(0) 编辑

摘要：题头【描述】小石头喜欢看电影，选择有 N 部电影可供选择，每一部电影会在一天的不同时段播放。他希望连续看 L 分钟的电影。因为电影院是他家开的，所以他可以在一部电影播放过程中任何时间进入或退出，当然他不希望重复看一部电影，所以每部电影他... 阅读全文

posted @ 2018-08-29 16:02 Stargazer_cyk 阅读(123) 评论(0) 推荐(0) 编辑

摘要：一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似，连接了超级源点和超级汇点之后跑完一次最大流，一个是再在除去超级源点和超级汇点跑一次最大流，一个是给源汇点连一个无限边求最大流，然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文

posted @ 2018-08-28 15:08 Stargazer_cyk 阅读(238) 评论(0) 推荐(0) 编辑

摘要：题目字符串string.cpp 【描述】给定两个字符串s,t，其中s 只包含小写字母以及*，t 只包含小写字母。你可以进行任意多次操作，每次选择s 中的一个*，将它... 阅读全文

posted @ 2018-08-22 16:22 Stargazer_cyk 阅读(156) 评论(0) 推荐(0) 编辑

摘要：关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文

posted @ 2018-08-21 16:34 Stargazer_cyk 阅读(203) 评论(0) 推荐(0) 编辑

摘要：题目有q次操作，每次操作是以下两种： 1、加入一个数到集合中 2、查询，查询当前数字与集合中的数字的最大异或值，最大and值，最大or值输入第一行1个正整数Q表示操作次数接下来Q行，每行2个数字，第一个数字是操作序号OP（1... 阅读全文

posted @ 2018-08-21 16:24 Stargazer_cyk 阅读(223) 评论(0) 推荐(0) 编辑

摘要：题目经济危机席卷全球，L国也收到冲击，大量人员失业。然而，作为L国的风云人物，X找到了自己的新工作。从下周开始，X将成为一个酒店的助理锁匠，当然，他得先向部门领导展示他的开锁能力。领导给了X一串钥匙，这串钥匙串在一个大圆环上，每把钥匙有一个编... 阅读全文

posted @ 2018-08-21 16:19 Stargazer_cyk 阅读(158) 评论(0) 推荐(0) 编辑

摘要：关于有上下界的可行流有上下界的可行流就是对于一个网络流，每条边有一个流量上界和流量下界，求出一个满足流量平衡条件和容量限制条件的可行流（不唯一）先设置一个源点和汇点每条边的容量从down~up变为0~up-down每条边的下界可以视为必须流过的流量，那么对于... 阅读全文

posted @ 2018-08-20 16:35 Stargazer_cyk 阅读(148) 评论(0) 推荐(0) 编辑

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

摘要： NOIP模拟题题头如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。比如 13 是好的，因为 13 = 9 + 3 + 1 。又比如 90 是好的，因为 90 = 81 + 9 。现在我们用 a[i] 表示第 i 小的好... 阅读全文

posted @ 2018-08-19 16:53 Stargazer_cyk 阅读(122) 评论(0) 推荐(0) 编辑

此广告位长期招商