数学 - 随笔分类 - 顾z

CRT【p3868】[TJOI2009]猜数字

摘要：Description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 Input 输入数据的第一行是一个整数k，（1 ≤ k 阅读全文

posted @ 2018-11-08 20:12 顾z 阅读(304) 评论(0) 推荐(0) 编辑

数学【CF743C】Vladik and fractions

摘要：Description 请找出一组合法的解使得

\frac{1}{x} + \frac{1}{y} + \frac{1}{z} = \frac{2}{n}

$\frac {1}{x} + \frac{1}{y} + \frac {1}{z} = \frac {2}{n}$ 成立其中

x, y, z

$x,y,z$ 为正整数并且互不相同 Input 一个整数

n

$n$ Output 一组合法的解

x, y, z

$x, y ,z$ ,用空格隔开若不存阅读全文

posted @ 2018-11-08 09:39 顾z 阅读(359) 评论(0) 推荐(1) 编辑

线性基【CF845G】Shortest Path Problem?

摘要：Description 给定一张

n

$n$ 个点

m

$m$ 条边的无向图，一开始你在点

1

$1$ ，且价值为

0

$0$ 每次你可以选择一个相邻的点，然后走过去，并将价值异或上该边权如果在点

n

$n$ ，你可以选择结束游戏求一种方案，使得结束游戏后价值最小

n, m \leq 10^{5}

$n,m \le 10^5$ Input 第一行为两个阅读全文

posted @ 2018-11-05 20:29 顾z 阅读(383) 评论(0) 推荐(0) 编辑

欧拉定理【p4861】按钮

摘要：Background Ada被关在了一个房间里。 Description 房间的铁门上有一个按钮，还有一个显示屏显示着“1”。旁边还有一行小字：“这是一个高精度M进制计算器，每按一次按钮，屏幕上的数便会乘以K。当个位数再次变为1时，门就开了。” 由于Ada急于出去，所以你要在1s之内求出她的最小按阅读全文

posted @ 2018-11-05 09:46 顾z 阅读(252) 评论(0) 推荐(0) 编辑

线段树维护矩阵【CF718C】 Sasha and Array

摘要：Description 有一个长为

n

$n$ 的数列

a_{1}, a_{2} . . . a_{n}

$a_{1},a_{2}...a_{n}$ ,你需要对这个数列维护如下两种操作: 1.

1 l r x

$1\space l \space r\space x$ 表示将数列中的

a_{l}, a_{l + 1} . . . a_{r 1}, a_{r}

$a_{l},a_{l+1}...a_{r 1},a_{r}$ 加上

x

$x$ 2. $2\space 阅读全文

posted @ 2018-11-04 07:00 顾z 阅读(439) 评论(0) 推荐(0) 编辑

组合数学+错排问题【p4071】[SDOI2016]排列计数

摘要：Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 Input 第一行一个数阅读全文

posted @ 2018-11-01 20:49 顾z 阅读(278) 评论(0) 推荐(0) 编辑

数学结论【p1463】[POI2002][HAOI2007]反素数

摘要：Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1 Output 不超过N的最大的反质数。 woc,神仙题. 一.暴力$O( 阅读全文

posted @ 2018-10-24 19:36 顾z 阅读(530) 评论(0) 推荐(0) 编辑

拓扑排序+数学+DP【p1685】游览

摘要：Description 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的阅读全文

posted @ 2018-10-17 18:56 顾z 阅读(314) 评论(0) 推荐(0) 编辑

扩展欧拉定理【p4139】上帝与集合的正确用法

摘要：Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β 阅读全文

posted @ 2018-10-14 14:58 顾z 阅读(301) 评论(0) 推荐(0) 编辑

浅谈康托展开与其逆.

摘要：康托展开 What's this? 来自 "度娘" 的解释：康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。概念应该不是很好理解,所以这里直接给出作用. 这里的解释与网络上的不同,但是做题的时候是对的阅读全文

posted @ 2018-10-13 19:35 顾z 阅读(394) 评论(1) 推荐(2) 编辑

几何【P2313】 [HNOI2005]汤姆的游戏

摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2313 [HNOI]汤姆的游戏" 分析 ~~说不上是分析~~. 数据范围给出来,这题明显暴力啊emmm。个人认为的坑点. 这题不要判精度,判精度会挂掉. 输入点之后,直接暴力枚举图形去判断其是否在这个图形中。阅读全文

posted @ 2018-09-29 14:42 顾z 阅读(233) 评论(0) 推荐(0) 编辑

模拟【p2239】螺旋矩阵

摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2239 螺旋矩阵" 看到题,很明显,如果直接模拟的话,复杂度为

O (n^{2})

$O(n^2)$ 过不去.(这个复杂度应该不正确,我不会分析的啊 qwq. 因此我们需要一个比较厉害的方法解决这个题, 前置知识我们手写一些矩阵,发现阅读全文

posted @ 2018-09-25 21:10 顾z 阅读(349) 评论(0) 推荐(0) 编辑

数学【p1412】经营与开发(秦九韶算法)

摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "P1412 经营与开发" 分析虽然看到

R a n k_{1}

$Rank_1$ 已经有了解释. ~~但我认为我能BB的更好~~ 我还是决定来写一篇题解. qwq 列式根据题意,我们很容易列出式子.(瞎~~j8~~写. (变量名与题目描述相阅读全文

posted @ 2018-09-24 15:07 顾z 阅读(272) 评论(0) 推荐(0) 编辑

线性基【p4570】 [BJWC2011]元素

摘要：题目描述 "p4570 [BJWC2011]元素" 题目大意给定一些矿石的编号与价值,我们想要得到最大的价值和,并且选定物品的编号异或之和不为0. 分析线性基就不多bb了,来这里 "p3812 [模板]线性基" 贪心我们从小到大,选择价值大的矿石,满足异或之和不为零的条件,我们就可以加上它的贡阅读全文

posted @ 2018-09-17 10:48 顾z 阅读(230) 评论(0) 推荐(0) 编辑

数学【P2524】 Uim的情人节礼物·其之弐 (康托展开)

摘要：~~因为某人@ZAGER挖坑让我讲一下康托展开,所以发现了这个题,顺便说一下康托展开是个什么东西~~ 题目概括给定n与一个数列,要求求出给定数列在n的全排列中的排名(按照字典序从小到大排列) 康托展开先放概念 : 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开阅读全文

posted @ 2018-09-12 19:16 顾z 阅读(377) 评论(0) 推荐(0) 编辑

数学【p1658】购物

摘要：题目描述你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。分析：看到题解做法没有说出原理,所以尝试解释一下. 首先,没有1元面值的硬币肯定无解,因为无法组成1元面值,况且如果我们有1元面值的硬币,那我们就能凑阅读全文

posted @ 2018-09-11 18:51 顾z 阅读(397) 评论(0) 推荐(0) 编辑

数学【p2117】小z的矩阵

摘要：题目描述 "p2117 小z的矩阵" 分析：题目给定我们一个正方形. 容易想到,正方形是对称的. 推敲一下如果我们的矩阵是这样的↓ ~~闭眼瞎敲出来的.~~ $$\begin{bmatrix} {0}&{1}&{1}&{0}&{1}\\\\ {0}&{1}&{0}&{1}&{0}\\\\ {1} 阅读全文

posted @ 2018-09-10 17:26 顾z 阅读(320) 评论(0) 推荐(0) 编辑

数学【p2613】【模板】有理数取余(费马小定理)

摘要：题目描述给出一个有理数 c=a/b ，求 c mod 19260817的值。说明对于所有数据， 0≤a,b≤10^10001 分析: 一看题这么短哇简单！况且19260817还是个素数！(美滋滋再一看数据我天可怕 10^10001 一看完了要打高精 ~~(但我打高精肯定GG啊~~ 阅读全文

posted @ 2018-09-10 15:38 顾z 阅读(412) 评论(0) 推荐(0) 编辑

贪心+数学【p3156】 [CQOI2011]分金币 ([HAOI2008]糖果传递)

摘要：题目描述圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。分析: 设：每个人最后拥有的金币数为m个, Ai代表第i个人有的金币数量, Xi代表i给了上一个人多少金币. 则: A1 阅读全文

posted @ 2018-09-10 15:28 顾z 阅读(271) 评论(0) 推荐(0) 编辑

[转载]数学【p1900】自我数

摘要：题目描述 "p1900 自我数" 本文转自 "@keambar" 转载已经原作者同意分析：思路还是比较好给出的：用类似筛选素数的方法筛选自我数。但是要注意到题目限制的空间仅有4M,不够开10^7 那么大的数组. 于是进一步分析问题我们发现每一次拓展出来的数最多比原数大63！这是由于最多不过阅读全文

posted @ 2018-09-09 18:23 顾z 阅读(313) 评论(0) 推荐(0) 编辑

顾z

得之我幸，失之我命。

随笔分类 - 数学

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

%%%dalao链

sto学长orz

同届dalao

外校大佬 orz

阅读排行榜

评论排行榜

推荐排行榜

最新评论