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) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / 未归档（共55篇）

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

#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

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 407

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

hdu1520 Anniversary party 【树形DP入门】

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

2018-09-03

0 439

Java入门工具安装流程（jdk + idea）

目录 jdk安装配置流程 idea安装流程 jdk安装配置流程下载路径：传送门接下来演示的是jdk10.0.2版本下载点击同意Accept License Agreement 选择你想要的版本进行下载我选择的是Windows版本默认安装目录是c盘，如果你需要...

2018-09-02

0 550

hdu6424 Rikka with Time Complexity 2018杭电多校第九场 J题复杂度【对数公式推规律】

题目链接：传送门题意就不说了，直接说怎么推的直接在求的结果前面+2个log 取对数 loglog(f(a)^f(b)^f(c)) = (log(f(b)^f(c))*log(f(a)) = log(f(b)^f(c)) + loglog(f(a)) = f(c)log(f...

2018-08-21

0 470

hdu6418 Rikka with Stone-Paper-Scissors 2018杭电多校第九场D题【推公式（奇妙对称性）】

题目链接：传送门题意： Rikka 和 Yuta有剪刀石头布三种卡片，他们两个卡片的数量相同，只是每个种类的卡片可能不同. 现在给你 a b c 代表Rikka的剪刀石头布三个种类卡片的数量而aa bb cc 则代表Yut卡片的数量每个回合双方各出一张牌，出完这张牌后舍弃掉...

2018-08-21

0 329

poj2478 Farey Sequence【筛法欧拉函数】

原题传送门题意： F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 求出F(n) 有几个元素也就是要你求...

2018-08-19

0 375

一些奇奇怪怪的快捷小函数

目录 _builtin_popcount() _builtin_popcountll() next_permutation(p,p+n) lower_bound() ,up_bound() assert(bool a)；二进制运算符： 64位最大数的边界字符串函数：【c++】...

2018-08-19

0 462

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点， m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1. 规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1. 简单来说就是求换乘次数+1 例1： 1-2 的编号为1 1-...

2018-08-18

0 614