anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

hdu6628 Tree 【dfs】

思路：从某一个点开始dfs得出每一个点的根节点有多少个黑色数字代表点的编号红色数字代表这个根节点的数量当7的根节点数量就等于5 - 7这条边的右边点的数量那么该边左边的数量就为n-根节点的数量那么只要该点的根节点数量满足 k<ans<n-k ,那么就表示5 - 7这条...

2018-10-01

0 749

字典树模版（指针） + （数组）

#include<bits/stdc++.h> using namespace std; char ch[20]; struct node { int count; node *child[26]; }; node start; node *temp = &start; vo...

2018-09-27

0 714

字典树模版（指针） + （数组）

#include<bits/stdc++.h> using namespace std; char ch[20]; struct node { int count; node *child[26]; }; node start; node *temp = &start; vo...

2018-09-27

0 319

2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare【递推】+【dp】

题目链接：传送门题意就不说了思路：一开始比赛的时候就是想 k = 2^m 答案等于 k*（(k-1）^(m-1)）发现多了情况因为是个环然后换成 k*（(k-2）^(m-1)）*（k-2）发现漏算了第一个和倒数第二个相同的情况看了网上的其他题解，包括比赛时打的表明...

2018-09-12

0 406

2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare【递推】+【dp】

题目链接：传送门题意就不说了思路：一开始比赛的时候就是想 k = 2^m 答案等于 k*（(k-1）^(m-1)）发现多了情况因为是个环然后换成 k*（(k-2）^(m-1)）*（k-2）发现漏算了第一个和倒数第二个相同的情况看了网上的其他题解，包括比赛时打的表明...

2018-09-12

0 361

ACM-ICPC 2018 徐州赛区网络预赛 H - Ryuji doesn't want to study【树状数组】

传送门：传送门给你一个a数组定义l~r之前的区间和为：有两种操作： 1 . 查询l~r之前的区间和 0 . 改变第l个数为r 单点修改区间查询可以用树状数组和线段树来做，我贴的代码是树状数组的思路：首先将数组逆序化，然后进行一个建立两个树状数组，一个为 a[i],...

2018-09-09

0 370

ACM-ICPC 2018 徐州赛区网络预赛 H - Ryuji doesn't want to study【树状数组】

传送门：传送门给你一个a数组定义l~r之前的区间和为：有两种操作： 1 . 查询l~r之前的区间和 0 . 改变第l个数为r 单点修改区间查询可以用树状数组和线段树来做，我贴的代码是树状数组的思路：首先将数组逆序化，然后进行一个建立两个树状数组，一个为 a[i],...

2018-09-09

0 351

ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)

题目链接：传送门给你一个规律给你一个n和一个m 求下标为1~n内所有与m互质的数的an的总和，答案mod1000000007 题解：推出规律：的前n项和为找出m的所有素因子（素因子肯定不超过9个）通过容斥定理找出1~n中与m不互质的数，例如m有一个素因子为2...

2018-09-08

0 413

ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)

题目链接：传送门给你一个规律给你一个n和一个m 求下标为1~n内所有与m互质的数的an的总和，答案mod1000000007 题解：推出规律：的前n项和为找出m的所有素因子（素因子肯定不超过9个）通过容斥定理找出1~n中与m不互质的数，例如m有一个素因子为2...

2018-09-08

0 513

hdu1520 Anniversary party 【树形DP入门】

题目链接：传送门有n个员工，每个员工的有直接上属或者直接下属，一个聚会，要求到场的员工之间不能有直接的上下属关系，每个员工有到场的快乐程度，请问怎么选快乐程度最大？题解：所有人的关系最后化为一棵树，在树在进行dp，取最优，这里面一定会有至少一个员工没有直接上属，对他进行dfs，进行递归操...

2018-09-03

0 438