hsez_cyx

2020年2月27日

摘要：【模板】杜教筛（luogu）仅有模板，不含讲解，推荐讲解 Description 题目描述给定一个正整数N(N≤2^31−1) 求 $$ans_1=\sum_{i=1}^n\varphi(i)$$ $$ans_2=\sum_{i=1}^n \mu(i)$$ 输入格式一共T+1行第1行为数据组阅读全文

posted @ 2020-02-27 20:06 hsez_cyx 阅读(119) 评论(0) 推荐(0)

[CQOI2015]选数（莫比乌斯反演，杜教筛）

摘要： [CQOI2015]选数（luogu） Description 题目描述我们知道，从区间 [L,H]（L 和 H 为整数）中选取 N 个整数，总共有 (H-L+1)^N 种方案。小 z 很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的 N 个整数都求一次最大公约数，以便进一步研究。阅读全文

posted @ 2020-02-27 15:48 hsez_cyx 阅读(108) 评论(0) 推荐(0)

2020年2月26日

[HAOI2011]Problem b（莫比乌斯反演）

摘要： [HAOI2011]Problem b（luogu） Description 题目描述对于给出的 n 个询问，每次求有多少个数对 (x,y)，满足 a≤x≤b，c≤y≤d，且 gcd(x,y)=k ， gcd(x,y) 函数为 x 和 y 的最大公约数。输入格式第一行一个整数 n，接下来 n 阅读全文

posted @ 2020-02-26 21:00 hsez_cyx 阅读(142) 评论(0) 推荐(0)

2020年2月25日

[JLOI2015]装备购买（高斯消元） & 线性空间学习笔记

摘要： [JLOI2015]装备购买（luogu） Description 题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量 zi=(a1,…,aj,…,am) 表示 (1≤i≤n, 1≤j≤m)，每个装备需要花费 c_i，现在脸哥想买一些装备，但是阅读全文

posted @ 2020-02-25 20:45 hsez_cyx 阅读(124) 评论(0) 推荐(0)

开关问题（高斯消元）

摘要：开关问题（ACwing） Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个阅读全文

posted @ 2020-02-25 20:18 hsez_cyx 阅读(337) 评论(0) 推荐(0)

高斯消元学习笔记 & [JSOI2008]球形空间产生器

摘要：高斯消元是一种求解线性方程组的方法。线性方程组是由 M 个 N 元一次方程共同构成的，将它的所有系数写成一个 M 行 N 列的 “ 系数矩阵 ”，再将每个方程每个方程等号右侧的常数作为第 N + 1 列，得到一个增广矩阵（引自360百科）高斯消元的步骤是：依次对于 1<=i<=n 的第阅读全文

posted @ 2020-02-25 20:07 hsez_cyx 阅读(160) 评论(0) 推荐(0)

太空飞行计划问题（最大流）

摘要：太空飞行计划问题（luogu） Description 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,⋯,Em}，和进行这些实验需要使用的全部仪器的集合 I={I1,I2,⋯,I 阅读全文

posted @ 2020-02-25 07:47 hsez_cyx 阅读(182) 评论(0) 推荐(0)

2020年2月23日

最小路径覆盖问题（网络流，二分图） & 最小路径点覆盖结论证明

摘要：最小路径覆盖问题（luogu）题目描述给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在PP的一条路上，则称 P 是 G 的一个路径覆盖。 P 中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。 G 的最小路径覆阅读全文

posted @ 2020-02-23 18:48 hsez_cyx 阅读(378) 评论(0) 推荐(0)

魔术球问题（网络流，二分图）

摘要：魔术球问题（luogu） Description 题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能阅读全文

posted @ 2020-02-23 17:41 hsez_cyx 阅读(205) 评论(0) 推荐(0)

[HNOI2013]消毒（三维二分图匹配）

摘要： [HNOI2013]消毒（luogu）题目描述最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为 a*b*c ，a、b、c 均为正整数。为了实验的方便，它被划分为 a*b*c 个单位立方体区域，每个单位立方体尺寸为 1*1*1。用 (i, 阅读全文

posted @ 2020-02-23 10:23 hsez_cyx 阅读(237) 评论(0) 推荐(0)

试问OI路应长，却道心安是吾乡

公告