神回

学习之路,坚持,努力让自己不再那么菜

排序:
默认
按更新时间
按访问量

BZOJ-1799

题目地址:点此传送 同步博客 https://cn.shcoc.ooo/2018/09/05/BZOJ-1799/#more 题目 Problem Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 input 无 Output ...

2018-09-05 17:31:42

阅读数:21

评论数:0

HDU- 3709 Balanced Number(数位dp)

题目地址:点此传送 题目 Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More spe...

2018-08-31 21:27:50

阅读数:21

评论数:0

数位dp 入门 HDU-4734

链接: 点此 题目 Problem Description For a decimal number x with n digits (AnAn-1An-2 … A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + … ...

2018-08-31 10:08:02

阅读数:20

评论数:0

牛客网暑期ACM多校训练营(第四场) C Chiaki Sequence Reloaded

题目链接: 点此 题意: 很简单的题意,就是求那个式子的前nnn项和 做法: 看的大佬博客,没看懂题解 这个式子,可以看出来a(n)=a(n2)+(−1)n(n+1)2a(n)=a(n2)+(−1)n(n+1)2a(n)=a({\frac{n}{2}})+(...

2018-08-30 13:04:28

阅读数:18

评论数:0

牛客网暑期ACM多校训练营(第四场)J (类似拓扑排序)

题目链接 : 点此传送 题意 : T组测试样例,给你n个 用 val[i]%n(相同则后移) 哈希过的数组,让你还原成字典序最小的原数组 思路 建个优先队列每次都取最小的看能不能放,首先把所有直接能放入的点全部入队(就是 v[i]%n==i的),然后依次挑最小的往后填下一个数...

2018-08-27 16:00:39

阅读数:27

评论数:0

牛客网暑期ACM多校训练营(第四场) A (看懂算你赢)

参考 https://www.nowcoder.com/discuss/88837?type=101 有规律了直接写就行了 欧拉函数学习见 :https://blog.csdn.net/qq_37493070/article/details/81988725 代码(看懂...

2018-08-26 16:38:46

阅读数:30

评论数:0

BZOJ3884 欧拉降幂(板子 sqrt(n))

题目链接:点此 题意,很简单, 思路: 很简单,直接用欧拉降幂公式开始降幂, 22222 mod p22222 mod p2^{2^{2^{2^{2}}}}\ mod \ p=2...

2018-08-24 15:18:17

阅读数:39

评论数:0

欧拉函数及其性质

定义 在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler’s totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。 函数式 φ(x)=x∏i=1...

2018-08-23 21:50:23

阅读数:132

评论数:0

牛客小白月赛6 C

简单树形dp 类似 HDU 2196 (视乎不是正解) 就是初始化不一样了,HDU初始化dp为0 而这个每个节点的值为1 ,就把初始化改一下就过了 … 附上 : HDU 2196 直接上代码 #include<bits/stdc+...

2018-08-18 22:18:16

阅读数:37

评论数:0

poj 1873 The Fortified Forest

地址: 传送门在此 题意 给你n个树,给你每个树的坐标 x,y 还有 价值v 每个点有一个长度l ,你需要选几颗树砍了做围栏把剩下的树围起来,输出价值最小的方案,和剩下的木板,如果存在多个相同的价值,取数量最小的 做法 n<15 ,可以直接暴力枚举,用二...

2018-08-17 20:28:05

阅读数:20

评论数:0

凸包 初学 Andrew 和 Melkman (模板) 旋转卡(qia)壳(ke)

凸包初学 定义: 给你n个散落的点,让你求出最小的凸多边形将所有的点包括起来,或者点在边上。 必备知识: 会用叉积判断点与直线的关系(这里指 点在线的那一边, 利用向量的叉积) 利用叉积比较点离线的距离 设 a 为直线所在向量 b为 直线末尾与点相连的向量...

2018-08-17 11:31:14

阅读数:42

评论数:0

Splay 板子学习

介绍 Spaly是伸展树 也是对二叉查找树的一种改进,虽然它并不能保证树一直是“平衡”的,但对于伸展树的一系列操作,我们可以证明其每一步操作的平摊复杂度都是O(log n)。所以从某种意义上说,伸展树也是一种平衡的二叉查找树。而在各种树状数据结构中,伸展树的空间要求与编程复杂度也都是很优秀的 ...

2018-08-05 21:46:09

阅读数:61

评论数:0

临时邮箱 免费手机号码

名称 地址 10 分钟邮箱 http://mail.bccto.me/ 10 分钟邮箱 https://temp-mail.org/zh/ 10 分钟邮箱 https://10minutemail.net/?lang=zh-cn 10 分...

2018-08-02 20:53:05

阅读数:6144

评论数:0

牛客网暑期ACM多校训练营(第三场)A (01背包还原路径)

链接地址: 点此自动传送 题意: 很简单弄清楚 就是 n 个物品 每个物品有 p,a,c,m 属性 价值为g 在 p < P ,a < A , c < C,m < M 的条件下,获取最大的价值, 简单01背包...

2018-07-30 17:13:29

阅读数:33

评论数:0

HDU 2196 树形dp入门

链接 : 传送门 题意: 给你一个n个节点的棵树,然后给你和 第i台电脑与第a台电脑相连的花费 v 问你最长的线路是多长(求树上任意节点所能达到的最远点的距离) 树形dp ,开个数组 分别记录这个点到子树最远节点的最长距离和次长距离 和记录到父节点上的最长距离 这样在树上dp 1....

2018-07-30 15:01:53

阅读数:25

评论数:1

牛客网暑期ACM多校训练营(第二场) G (思维 +简单二分)

题目链接: 传送门 题意很简单 ,给你n个点,点的坐标为 x[i] ,每个点有 num[i] 个物品 把 在u位置的一个物品运到 v花费 2*abs(x[u]-x[v]) 在T花费内最多将多少物品移到一个点 可以直接二分答案,就是想办法把物品移动在o(1)的方法实现 开两个数组 d[i]...

2018-07-27 10:49:41

阅读数:37

评论数:0

牛客小白月赛5 C 水题(water) 求末尾0个数 ,n皇后问题

链接 : 传送们 这个式子是斐波那契数列的一个,更多见 斐波那契数列常见式子 那这道题就简单了,就是x 是否为斐波那契数列 1. 是 输出 x! 在m进制下的末尾0的个数 2. 不是 输出 z (1-13) 皇后问题的个数 一 求末尾0的个数 10进制下如何求 ? 那就是求 2和...

2018-07-25 10:35:59

阅读数:19

评论数:0

斐波那契常见规律(总结)

斐波那契数列规律总结 随着数列项数的增加,前一项与后一项之比越来越逼近黄金分割的数值0.6180339887.. 从第二项开始,每个奇数项的平方都比前后两项之积多1,每个偶数项的平方都比前后两项之积少1。(注:奇数项和偶数项是指项数的奇偶,而并不是指数列的数字本身的奇偶,比如第五项的平方比前后...

2018-07-24 10:13:09

阅读数:154

评论数:0

模板-求连续幂的和 1^k+2^k+3^k+4^k......+n^k

模板-求连续幂的和 1^k+2^k+3^k+4^k……+n^k 不知道什么原理… 题目 :牛客网暑期ACM多校训练营(第一场)F 链接 https://www.nowcoder.com/acm/contest/139/F const int maxn=1e3+10; int b[maxn]...

2018-07-22 09:20:09

阅读数:67

评论数:0

牛客小白月赛4 -三角形

链接 :https://www.nowcoder.com/acm/contest/134/A 代码 没啥技巧,直接把所有的的三角形周长存下了,然后删除一个点 i,他只会影响i i+1 i+2 点组成的三角,删除这三个三角,然后把新成的三角和最后一个比较就行了 #include&...

2018-06-18 20:33:31

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭