youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共58篇）

牛客多校第三场

1. 思想: 指数循环节-欧拉函数的性质-数论题目:Graph Games 链接:https://ac.nowcoder.com/acm/contest/883/D 大意:求有多少个(i,j)满足i∈[1,n],j∈[1,m](n∈[1,1e9],m∈[1,1e9]),A(i^j)=0m...

2019-07-26

0 936

牛客多校第二场

A:暴力打表找规律概率问题总是会遇到状态的概率相互依赖的,如:dp[i]=Kj * dp[j]+balabala dp[j]= Ki *dp[i]+balabala 暴力都不好暴力怎么打表? 这次问了蓝心老师这种问题怎么搞，原来说是可以撒点. 撒点？好像有道理，这好像是一种打表找概率的一个...

2019-07-23

0 881

dp-线段树进阶-几何转dp-点集划分

https://ac.nowcoder.com/acm/contest/881/I 大意:给n(1e5)个点给定每个点的x坐标,y坐标,a属性,b属性，求:让你将所有点划分到2个点集A,B(其中一个可以为空) ,划分要求为:不存在点C∈A,点D∈B,xC>=xD&&yC&l...

2019-07-23

0 673

dp-缩小维度-限制条件-牛客多校第一场-ABBA

https://ac.nowcoder.com/acm/contest/881/E 题目大意: 让你构造一个字符串(长度2n+2m,全部由'A'和’B'构成),字符串可以拆分为n个"AB"串,m个"BA"串，问这样的串有多少种. 比赛的时候完全没想到...

2019-07-21

0 829

贪心-牛客多校第一场

https://ac.nowcoder.com/acm/contest/881/C 貌似只把问题带到了数列上就会变简单一点？？？？先把原题读一遍，再看下面的解释有一个长度为n(1e4)的序列a:每个元素的范围是[1,1e3] 你需要构造一个序列b:b中的每个元素要大于等于0，sum...

贪心多维空间题目转化

2019-07-21

0 542

单调栈-笛卡尔树-序列-2019牛客多校第一场A

https://ac.nowcoder.com/acm/contest/881/A 题意:给定两个长度为n(1e5)的排列a,b,求最大的m 使a,b的前缀[1,m]的所有子区间的最小值的下标相同分析:对a,b来说，每个区间都对应着一个确定的下标，相反地，每个下标都对应着一些区间，这些区间 ...

2019-07-21

0 629

寻找解题方向-猜系数-配凑法-2019牛客暑假多校第一场

首先给个D神的博客的传送门:https://www.cnblogs.com/Dillonh/p/11209476.html 题目链接:https://ac.nowcoder.com/acm/contest/881/B (背景好评!) 这题呢:我想了想，我里出题还有2点差距: 1.要相信题都是...

2019-07-18

0 499

最小树形图-hdu4966

https://vjudge.net/contest/311526#problem/G 大意:给定n(50)门属性，每门属性有a[i](500)个级别,同时有M(2000)门课程,参加j号课程需要c属性达到d ,这样就可以把你的e属性提升成f,同时花费g元钱,问要把属性升满要多少钱分析:第一...

2019-07-18

0 804

暴力-n*sqrt(n)

https://vjudge.net/contest/311526#problem/B 其实题目很简单，给一个数列a,求每一个元素它左右两边最近的j使a[j]是a[i]的倍数, 怎么说呢,暴力,完了因为n∈[1,1e5],a[i]∈[1,1e5] 最后这样做复杂度就是n*sqrt(n) ...

2019-07-18

0 472

Colorful Tree-树形dp-树上连通块-树上路径统计

http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意:有n(2e5)个结点的一棵树，每一个结点上都有一个颜色c[i],设一条路径的value为这天路径上点的颜色的种类数，求树上所有路径的value和。分析:树上所有路径，那显而易见是要算贡献的，...

2019-07-15

0 1278