Water_Fox

分类

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2) 题解(38)

/ 注册

全部文章（共60篇）

一道有意思的dp(2018牛客国庆集训派对Day6)

E Growth 题目链接： https://ac.nowcoder.com/acm/contest/206 分析：看了这一篇公众号 https://mp.weixin.qq.com/s/M33WcKem_wUIDdl...

数学动态规划 ACM

2019-11-20

0 805

曼哈顿距离和切比雪夫距离及相互转换

学习了这篇文章https://www.luogu.org/blog/xuxing/Distance-Algorithm (x1 , y1)到(x2 , y2)的曼哈顿距离 |x1-x2| + |y1-y2|,切比雪夫距离 max（ |x1 - x2| ，|y1 - y2|） ...

数学 ACM BZOJ 几何

2019-11-14

0 961

icpc大连2011(HDU4059)四次方和+容斥

分析 : 四次方和公式，加容斥。将问题转化为总和减去不互质的所有的四次方和。注意事项：不一定最大的数据会出错(溢出，爆ll等)，多测一测，比如这道题我第一遍的代码1e8没错，1e7甚至420这种数据反而爆了，所以不一定最大的数据过了就不是溢出导致的wa。注意辨认容斥的状态到底需不需要第一个(...

容斥 HDU 数学 ACM

2019-11-11

0 694

数位dp两题(洛谷/BZOJ)

P2657 [SCOI2009]windy数 https://www.luogu.org/problem/P2657 code : #include <bits/stdc++.h> using namespace std; ...

数学 ACM 动态规划 BZOJ 数位dp

2019-11-06

0 638

Comet OJ #13

A. 「壶中的大银河」分析：A和B都告诉我%c似乎不能连续读，如for(1~100) scanf("%c"，&s[ i ]) ; 虽然我不知道为啥，这种就直接读字符串吧 code : #include<bits/stdc++.h> using na...

CometOJ ACM

2019-10-26

0 624

01分数规划模板题

题目链接： POJ2976 http://poj.org/problem?id=2976 分析：注意浮点数溢出，注释的写法就wa了，以后还是先转换类型再四舍五入吧 code : #include<iostream> #includ...

数学分数规划

2019-10-23

0 531

CCPC哈尔滨2017

题目链接：https://ac.nowcoder.com/acm/contest/19#question 进度: 3/13 F : Permutation 分析: 签到，构造，位置1、3、5、7....依次填入1，2，3，4...... ，x 位置2...

区域赛

2019-10-18

1 597

牛客多校7(kuangbin)

比赛链接： https://ac.nowcoder.com/acm/contest/887#question J : A+B problem 分析 : 各种方式模拟均可，我最不擅长的就是这类题。尤其不擅长签到，写了快半个小时 code : ...

区域赛 ACM 多校

2019-10-11

1 617

CF Lucky Queries(新鲜的线段树)

Codeforces Round #104 div1 E 分析：(这里用0，1代替4，7，写代码时节约内存空间)只有全0或全1或(全0+全1)类型的subsequence满足要求，使用线段树维护区间的四个数据，全0subsequence长度，全1长度，全0+全1长度，全1+全0...

ACM 数据结构 CodeForces

2019-09-19

0 599

CF GCD Table(数论,CRT)

D. GCD Table(div1) 分析 : 难度2700分，没记错的话是在cf上独立完成的最难的一题，必须纪念。首先分析可得行的序号一定是lcm(a1 ~ ak) ，假设列的序号从为x+1 ~ x+k ，那么可以知道对于每一个i ，一定有 a[ i ]整除 x + i 。可以得到一系列同...

数论 CodeForces 数学 ACM

2019-09-17

0 689