CaptainLi

2018年12月18日

摘要： "传送门" 有源汇的上下界网络流求最大流……（悄悄嘀咕一句，我也想给小姐姐拍照……）题目大意：Aya要给一群小姐姐拍照。她在n天(n include include include include include include include include define rep(i,a,n) 阅读全文

posted @ 2018-12-18 00:26 CaptainLi 阅读(103) 评论(0) 推荐(0) 编辑

POJ2396 Budget

摘要： "传送门" 这题是真的恶心…… 有源汇的上下界网络流求可行流…… 首先矩阵的建图基本比较清晰，就是行列之间连边，其上下界由给定的条件决定。这题其实有两种改造法都能过。第一种是最正统的套路，就是首先建立原点和汇点，然后把行向原点连边，容量全都是0（因为上下界的差值是0），不过要更改这些点的流入和流出下阅读全文

posted @ 2018-12-18 00:16 CaptainLi 阅读(148) 评论(0) 推荐(0) 编辑

ZOJ2314 Reactor Cooling

摘要： "传送门" 题目大意：给定N（N include include include include include include include include define rep(i,a,n) for(int i = a;i = a;i ) define enter putchar('\n') 阅读全文

posted @ 2018-12-18 00:03 CaptainLi 阅读(99) 评论(0) 推荐(0) 编辑

2018年12月15日

[SDOI2015]约数个数和

摘要： "传送门" 这个题……主要问题在于$d(ij)$应该怎么变形……容易想到改变成gcd的形式，不过不知道怎么改…… 后来听大佬说有这么一个性质： $$d(ij) = \sum_{x|i}\sum_{y|j}[gcd(x,y) = 1]$$ 这个不知道怎么严格证明……不过可以感性理解一下，就是首先肯定是阅读全文

posted @ 2018-12-15 09:42 CaptainLi 阅读(150) 评论(0) 推荐(0) 编辑

[国家集训队]Crash的数字表格 / JZPTAB

摘要： "传送门" 题目要求，求： $$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 先转化为gcd的形式，然后枚举gcd。 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1}^n\frac{ij}{d}[gcd(i,j) = d]$$ 把d除进去，套用莫比乌斯阅读全文

posted @ 2018-12-15 08:36 CaptainLi 阅读(122) 评论(0) 推荐(0) 编辑

YY的GCD

摘要： "传送门" 题目描述很清楚，还是先老套路枚举gcd，不过这次你枚举的只能是质数。 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1,d\ is\ prime}^n[gcd(i,j)=d]$$ 这个式子我们很熟悉。直接d除进去然后套莫比乌斯函数的性质： $$\sum_{d=1,d 阅读全文

posted @ 2018-12-15 01:15 CaptainLi 阅读(129) 评论(0) 推荐(0) 编辑

HAOI2011 Problem b

摘要： "传送门" 做过上一道题之后，这个题就没啥难度了。就是加了个枚举的下界。就像维护二维前缀和一样，直接把结果加加减减即可，具体方法和上一题一样。直接看代码。 cpp include include include include include include include include inc 阅读全文

posted @ 2018-12-15 00:42 CaptainLi 阅读(108) 评论(0) 推荐(0) 编辑

[POI2007]ZAP-Queries

摘要： "传送门" 题目要求：求出 $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j) = d]$$ 我们先假设m include include include include include include include include define rep(i,a,n) for( 阅读全文

posted @ 2018-12-15 00:37 CaptainLi 阅读(120) 评论(0) 推荐(0) 编辑

NOI2010 能量采集

摘要： "传送门" 这个题观察一下之后发现，答案就是求 $$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) 2 1$$ 那我们的目标就是求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)$，先老套路转化成枚举gcd： $$\sum_{i=1}^n\sum_{j=1}^m\ 阅读全文

posted @ 2018-12-15 00:24 CaptainLi 阅读(177) 评论(0) 推荐(0) 编辑

2018年12月14日

疯狂LCM

摘要： "传送门" 题目要求求： $$\sum_{i=1}^nlcm(i,n)$$ 先转化成gcd处理： $$n\sum_{i=1}^n\frac{i}{gcd(i,j)}$$ 之后老套路枚举gcd，并且先把d除进去之后用$i$代替$\frac{i}{d}$ $$n \sum_{d|n}i\sum_{i= 阅读全文

posted @ 2018-12-14 23:28 CaptainLi 阅读(102) 评论(0) 推荐(0) 编辑

仅一瞬。

公告