上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 52 下一页
2018年1月11日
【BZOJ2693】jzptab（莫比乌斯反演）
摘要： 【BZOJ2693】jzptab（莫比乌斯反演） 题面 ~~讨厌权限题，只能跑到别的OJ上交~~ 和 "这题" 是一样的 多组数据 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 前面的部分直接看上面的那个链接 $$ans=\sum_{d=1}^nd\sum_{i= 阅读全文
posted @ 2018-01-11 12:47 小蒟蒻yyb 阅读(1151) 评论(0) 推荐(1)
【BZOJ4407】于神之怒加强版（莫比乌斯反演）
摘要： 【BZOJ4407】于神之怒加强版（莫比乌斯反演） 题面 "BZOJ" 求： $$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$$ 题解 根据惯用套路 把公约数提出来 $$\sum_{d=1}^nd^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d] 阅读全文
posted @ 2018-01-11 08:43 小蒟蒻yyb 阅读(477) 评论(4) 推荐(0)
2018年1月10日
【BZOJ2818】Gcd（莫比乌斯反演）
摘要： 【BZOJ2818】Gcd（莫比乌斯反演） 题面 Description 给定整数N，求1 include include include include include include include include include using namespace std; define MAX 阅读全文
posted @ 2018-01-10 20:42 小蒟蒻yyb 阅读(485) 评论(0) 推荐(0)
【CJOJ2512】gcd之和（莫比乌斯反演）
摘要： 【CJOJ2512】gcd之和（莫比乌斯反演） 题面 给定$n,m(n,m include include include include include include include include include using namespace std; define MOD 99824435 阅读全文
posted @ 2018-01-10 20:18 小蒟蒻yyb 阅读(1351) 评论(2) 推荐(0)
【BZOJ3994】约数个数和（莫比乌斯反演）
摘要： 【BZOJ3994】约数个数和（莫比乌斯反演） 题面 求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组数据$( include include include include include include include include include using nam 阅读全文
posted @ 2018-01-10 16:55 小蒟蒻yyb 阅读(725) 评论(1) 推荐(0)
2018年1月9日
【BZOJ2154】Crash的数字表格（莫比乌斯反演）
摘要： 【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 "BZOJ" 简化题意： 给定$n,m$ 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认$n include include include include include inclu 阅读全文
posted @ 2018-01-09 18:58 小蒟蒻yyb 阅读(1945) 评论(2) 推荐(1)
【BZOJ3172】单词（AC自动机）
摘要： 【BZOJ3172】单词（AC自动机） 题面 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N inclu 阅读全文
posted @ 2018-01-09 15:16 小蒟蒻yyb 阅读(386) 评论(0) 推荐(0)
【BZOJ1013】球形空间产生器（高斯消元）
摘要： 【BZOJ1013】球形空间产生器（高斯消元） 题面 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一 阅读全文
posted @ 2018-01-09 11:32 小蒟蒻yyb 阅读(257) 评论(0) 推荐(0)
【LightOJ1259】Goldbach`s Conjecture（数论）
摘要： 【LightOJ1259】Goldbach`s Conjecture（数论） 题面 "Vjudge" T组询问，每组询问是一个偶数n 验证哥德巴赫猜想 回答n=a+b 且a，b(a include include include include include include include inc 阅读全文
posted @ 2018-01-09 11:09 小蒟蒻yyb 阅读(533) 评论(0) 推荐(0)
【LightOJ1282】Leading and Trailing（数论）
摘要： 【LightOJ1282】Leading and Trailing（数论） 题面 "Vjudge" 给定两个数n,k 求n^k的前三位和最后三位 题解 这题。。真的就是搞笑的 第二问，直接输出快速幂$mod \ 1000$的值，要补前导零 第一问。。。就是搞笑的 依旧是快速幂 但是用double来算 阅读全文
posted @ 2018-01-09 10:54 小蒟蒻yyb 阅读(258) 评论(2) 推荐(0)
【LightOJ1336】Sigma Function（数论）
摘要： 【LightOJ1336】Sigma Function（数论） 题面 "Vjudge" 求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你 阅读全文
posted @ 2018-01-09 09:52 小蒟蒻yyb 阅读(332) 评论(1) 推荐(0)
【LightOJ1370】Bi-shoe and Phi-shoe（欧拉函数）
摘要： 【LightOJ1370】Bi shoe and Phi shoe（欧拉函数） 题面 "Vjudge" 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 题解 首先线性筛出欧拉函数值 排序之后倒着取min 最后$O(n)$求和即可 cpp include in 阅读全文
posted @ 2018-01-09 08:47 小蒟蒻yyb 阅读(250) 评论(0) 推荐(0)
【BZOJ2440】完全平方数（二分答案，莫比乌斯反演）
摘要： 【BZOJ2440】完全平方数（二分答案，莫比乌斯反演） 题面 "BZOJ" 题解 很显然，二分一个答案 考虑如何求小于等于这个数的非完全平方数倍数的个数 这个明显可以直接，莫比乌斯反演一下 然后这题就很简单了 阅读全文
posted @ 2018-01-09 08:41 小蒟蒻yyb 阅读(381) 评论(0) 推荐(0)
2018年1月8日
【BZOJ2132】圈地计划（最小割）
摘要： 【BZOJ2132】圈地计划（最小割） 题面 "BZOJ" 题解 对我而言，不可做！！！ 所以我膜烂了ZSY大佬 "他的博客" 写了怎么做。。。 这，，。。。太强啦！！ 完全想不到黑白染色之后反着连边 然后强行把同侧转化成异侧求最小割。。。 cpp include include include i 阅读全文
posted @ 2018-01-08 17:28 小蒟蒻yyb 阅读(330) 评论(0) 推荐(0)
【BZOJ3196】二逼平衡树（树状数组，线段树）
摘要： 【BZOJ3196】二逼平衡树（树状数组，线段树） 题面 "BZOJ题面" 题解 如果不存在区间修改操作： 搞一个权值线段树 区间第K大 直接在线段树上二分 某个数第几大 查询一下区间的size和 某个数的前缀 先查一下他是区间第几大，再求他 1大 某个数的后缀 和上面那个有区别吗？？？ 现在有了区 阅读全文
posted @ 2018-01-08 16:40 小蒟蒻yyb 阅读(338) 评论(2) 推荐(0)
2018年1月7日
【BZOJ4403】序列统计（组合数学，卢卡斯定理）
摘要： 【BZOJ4403】序列统计（组合数学，卢卡斯定理） 题面 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N 阅读全文
posted @ 2018-01-07 22:41 小蒟蒻yyb 阅读(604) 评论(0) 推荐(0)
【BZOJ2127】happiness（最小割）
摘要： 【BZOJ2127】happiness（最小割） 题面 Description 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一 阅读全文
posted @ 2018-01-07 20:44 小蒟蒻yyb 阅读(265) 评论(0) 推荐(0)
2018年1月6日
【网络流24题】最长k可重线段集（费用流）
摘要： 【网络流24题】最长k可重线段集（费用流） 题面 Cogs的数据有问题 "Loj" "洛谷" 题解 这道题和最长k可重区间集没有区别 只不过费用额外计算一下 但是，还是有一点要注意的地方 这里可以是一条垂直的直线 所以，首先把所有的x轴全部乘2 如果两个相等就把右端点+1 否则左端点+1 这样就可以 阅读全文
posted @ 2018-01-06 15:17 小蒟蒻yyb 阅读(276) 评论(0) 推荐(0)
【BZOJ1189】紧急疏散（二分答案，最大流）
摘要： 【BZOJ1189】紧急疏散（二分答案，最大流） 题面 Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房 阅读全文
posted @ 2018-01-06 14:53 小蒟蒻yyb 阅读(347) 评论(0) 推荐(0)
【BZOJ4012】开店（主席树）
摘要： 【BZOJ4012】开店（主席树） 题面 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。 阅读全文
posted @ 2018-01-06 11:30 小蒟蒻yyb 阅读(407) 评论(1) 推荐(0)
2018年1月5日
【BZOJ4071】八邻旁之桥（线段树）
摘要： 【BZOJ4071】八邻旁之桥（线段树） 题面 "BZOJ权限题，洛谷链接" 题解 既然$k include include include include include include include include include using namespace std; define ll 阅读全文
posted @ 2018-01-05 21:52 小蒟蒻yyb 阅读(253) 评论(3) 推荐(0)
2018年1月4日
几道很Interesting的偏序问题
摘要： 若干道偏序问题（STL，分块） 找了4道题目 "BZOJ陌上花开(权限题，提供洛谷链接)" "Cogs2479偏序" "Cogs2580偏序II" "Cogs2639偏序++" 作为一个正常人，肯定先看三维偏序 做法很多呀 首先，由于 智商不够数据结构来补 $ \ \ \ \ \ \ $ 菊开 所以 阅读全文
posted @ 2018-01-04 22:16 小蒟蒻yyb 阅读(1974) 评论(12) 推荐(1)
【网络流24题】深海机器人问题（费用流）
摘要： 【网络流24题】深海机器人问题（费用流） 题面 "Cogs" 题解 和火星探险问题很类似 并且不能够往会走，且费用在边上而不是点上 所以都不用拆点了 所有的起点连一条源点过去的边 终点向汇点连边 很简单的费用流 cpp include include include include include 阅读全文
posted @ 2018-01-04 16:56 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0)
【网络流24题】最长k可重区间集（费用流）
摘要： 【网络流24题】最长k可重区间集（费用流） 题面 "Cogs" "Loj" "洛谷" 题解 首先注意一下 这道题目里面 在Cogs上直接做就行了 洛谷和Loj上需要判断数据合法，如果$l r$就要交换$l,r$ 首先离散化 数据范围比较大 记录一下$l,r$和区间大小 这个问题可以换一种看法 相当于 阅读全文
posted @ 2018-01-04 16:41 小蒟蒻yyb 阅读(396) 评论(0) 推荐(0)
【网络流24题】负载平衡（费用流）
摘要： 【网络流24题】负载平衡（费用流） 题面 "Cogs" 题解 很简单的题面呀 源点向每个点连边，容量为货物量，费用为0 因为最后要每个仓库的货物都相同 所以从每个仓库向汇点连边，费用为0，容量为平均数 因为可以丢到相邻的仓库 所以向相邻的仓库连边，费用为1，容量为INF 然后就是费用流 cpp in 阅读全文
posted @ 2018-01-04 15:29 小蒟蒻yyb 阅读(286) 评论(1) 推荐(0)
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 52 下一页