youralmight

分类

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

/ 注册

全部文章（共58篇）

1132F 消消乐

额，一维的消消乐，没有什么特别的地方我的算法思想有问题，之前做过一个题目，有错误之前那个题目是说消去一段连续的，得分为length的平方这次的意思是怎样才能让消去的次数最少之前的那题用dp[l][r][suc]表示[l,r]区间，前面还有suc个s[l] 这次用dp[l][r]不用...

区间DP 消消乐

2019-03-09

0 570

1138C - unique

额，，，其实这题很简单，就是因为我不知道unique函数的用法，所以我才错了 unique（开始的迭代器，结束的迭代器，表示相等的函数（=)) 这个函数 1.使用前要先排序(如果想要去重) 2.返回一段不重复序列的末端 3.会将重复多余的内容放到返回值和容器末端之间，而不是将他们删除因...

2019-03-09

0 403

893 E

https://vjudge.net/problem/1221709/origin 解题过程有点曲折，我不赘述了，可以看CF的题解讲几个重要的点: 1.可以用埃式筛法预处理出p[i]表示i个最小或者最大质因数(自由选择),然后分解质因数的难度就会降到logn 2.利用模板中的那片代码，可以...

数论

2019-03-04

0 458

动态处理减少搜索维度 960F

https://vjudge.net/problem/1476682/origin 这个东西是给个图，每条边带有一个id(id各不相等)，每个边带有一个权值，求最长路径，路径上的权值递增，id递增嗯~~刚开始不知道咋做，权值+id 好像也不太好dp 后来知道，要动态处理，例如把边按从大到小处...

2019-03-04

0 419

VS2017连接Mysql的方法

转载自: 2018年09月23日 20:36:00 v寰宇阅读数：2215 <article class="baidu_pl"> ...

2019-03-02

0 472

1015E2 通用思想线段的表示

题目链接: https://codeforces.com/problemset/problem/1015/E2 这样的题目大概是我现阶段能力的极限了吧第一步，统计每一个点在水平和竖直方向上能双向延申的最长长度第二步，统计每一个点在四个方向上能延伸的最长长度(取min) 第三部，用到一个...

2019-02-28

0 395

Divisors 1033D 质数大类

题目链接:https://codeforces.com/problemset/problem/1033/D 大意: 500个数字[1,2e18]，每个数字有3到5个约数(分为a*a,a*a*a,a*a*a*a,a*b四种情况) 求他们全部数字的乘积有多少个约数? 分析: 对于前三种(a^b...

ACM 唯一分解定理 GCD 约数个数

2019-02-27

0 525

并查集拓扑1131D

没什么特别大的感慨并查集的使用与拓扑的升级版本链接:https://codeforces.com/problemset/problem/1131/D 代码: //Problem: //Date: //Skill: //Bug: ////////////////////////////...

2019-02-27

0 427

树上距离之和 1060E

CodeForces - 1060E 链接：https://vjudge.net/problem/1926461/origin 题意:2e5个结点的无向树，求对每条路径si,求Ans= 看了别人的博客,知道Ans=所有路径长度之和+奇长度路径的条数奇妙的解法，对于这种要涉及到树中每一条路...

2019-02-27

0 479

奇妙的二分 1117C

//Date: //Skill: //Bug: /////////////////////////////////////////Definations///////////////////////////////////////////////// //循环控制 #define CLR(a)...

二分花样创造条件

2019-02-19

0 471