OOOak

一个弱弱的学习之路

字典树模版(指针) + (数组)

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

2018-09-27 13:35:34

阅读数:15

评论数:0

ACM赛后总结2018.09.23

昨天 2018的acm网络赛就告辞一段落了 听着罗老师的建议,要赛后进行总结,昨天那一场北京场还有点记忆,就来写写感受,顺便写写这一个星期遇到的难题 昨天打的是训练赛,和hhr和zcy组队,一开始zcy就死怼e,说找出了规律,叫他不要开,他还开,然后他就浪费了一个小时,一开始我就开了第一道签到...

2018-09-23 14:41:59

阅读数:79

评论数:0

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 21:25:49

阅读数:29

评论数:0

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

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

2018-09-09 20:18:44

阅读数:38

评论数:0

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

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

2018-09-08 22:05:15

阅读数:45

评论数:0

hdu1520 Anniversary party 【树形DP入门】

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

2018-09-03 11:20:15

阅读数:18

评论数:0

Java入门工具安装流程(jdk + idea)

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

2018-09-02 19:55:19

阅读数:27

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 题解(未完)

目录   A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】 传送门 题意: 给你一个n 求S模n的值 题解:推规律 AC_code: #include&...

2018-09-01 23:21:43

阅读数:208

评论数:0

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