- 博客(17)
- 收藏
- 关注
原创 2019HNCPC I 2019 (树形dp)
题意:树上路径 为 2019 的 点对个数(比赛时,没写出来,很蠢)代码:#include <bits/stdc++.h>using namespace std;const int N=2e4+9;int n,x,y,cnt,w,head[N],ans=0,dp[N][2020];bool vis[N];struct Edeg{ int to,val,next;}e...
2019-10-01 19:56:18
210
1
原创 19年徐州网络赛 J( 树形 dp )
题意:给定一棵根为1的树,在某节点 u,做son[u]次等概率选择下一个子节点,为你最后能到达最深节点的概率,概率%1e9+7;题解:显然,树形dp;如果直接设置dp[u]表示能到,最深节点的概率,显然在有子节点推父节点是,dp[u]是服从二项式分布的,不容易计算;反过来考虑,dp[u]表示不能到达最深节点的概率,在某节点的递推时,dp[u]是 son[u] 次均失败;即 dp[u] 的son...
2019-09-19 21:42:54
150
原创 暑期及一些不知所云的总结
暑期及一些不知所云的总结一.队伍心散了,再想做些啥,都很难了。人各有志,有十分想取得成绩的,也有,好听的来说是乐天派的,然后什么都做的,我是最憨的,我不想打了,一直在混着。因为整个队伍,都很低迷,所以我自认没有拖他们后腿。(对队友的自信,对自己来说是自负了。)做一个成熟的人,这是首要的吧,如何用成年人的眼光,去看一件事,去做一件事,这是我应该去做的。很显然,当人们一说某物,内心陈旧的观点,立马...
2019-09-18 14:41:58
252
4
原创 主席树(代码)
主席树入门#include <iostream>#include <cstdio>#include <vector>#include <algorithm>#define ll long long//主席树// using namespace std;void rd() { #ifdef Dmymax_ly freopen("...
2019-09-04 13:53:56
178
原创 2019jsCpc省赛总结
1.状态不好2.没有及时让给队友来写,(在状态非常不好的情况下). 这点详细说一下吧,首先读到K,麻将模拟,然后有一处没看懂题,队友看了后确定题意,我上机写.写了7-8分钟发现,我思路混乱. 我提出让zyc写,然后我下机让给他写,和他讲清楚题意后,写了一组数据.然后我去看别的题了. 看了B(zyc没写K是看过题意了,认为不可做),我看了下题意,(简单)分析后,发现是贪心,和jzj讨论后(j...
2019-05-14 19:19:43
872
转载 数学相关单词
http://darrennong.bokee.com/6611959.html代数部分有关数*算add,plus 加subtract 减difference 差multiply, times 乘product 积divide 除divisible 可被整除的divided evenly 被整除dividend 被除数,红利divisor 因子,除数...
2019-04-20 08:26:30
568
原创 5.12省赛前做题
1.按日期来记 2.记录题目难度,解法简单表述 3.~~随时断更~~4.172018JSCPC签到题 K题 待补[a,b] [c,d] 区间内任取x, y , y - x 为 2018 的倍数1. 求最小D,是的a[i] 加或者减 一次,整个数列都相等,不存在,输出-1;题目链接 : http://codeforces.com/contest/1154/problem/B做...
2019-04-17 17:40:37
190
转载 HDU题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194...
2019-04-09 12:22:12
669
转载 ACM基础算法
ACM 所有算法数据结构 栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题...
2019-03-27 13:32:56
686
1
原创 3.18-3.24周总结
为迎接JSCPC选拔(反正没多大机会),而进行的周训练.1.静下心来,能学会的还是能学会的学不会就拉倒.2.捞钱杯杀我.明年再来3.最菜实锤本周学习了三部分内容,学的都很肤浅.数位DP(只会简单题)预处理+dp.根据,题目要求,确定dp数组的维数,简单推到得出状态转移方程.例题:不要62,4题意:给定[n,m] 之前的不包含 "62"(连续),且不包含"4"的数的个数预...
2019-03-24 19:21:09
203
转载 浅谈博弈论
https://www.luogu.org/blog/Wolfycz/qian-tan-suan-fa-bo-yi-lun-zong-ling-kai-shi-di-bo-yi-lun-post
2019-03-23 12:46:13
169
原创 广东工业大学第十四届程序设计竞赛 1010(最后一题,矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&amp;cid=843是真的菜啊,有点难受.(假)手抖,(真) 菜.jpg. 继续努力了.题目意思 F(n+1)=F(n)+2*F(n-1)+(n+1)^3. ( ^为乘方运算 );由题意来看,(显然)这是矩阵快速幂.1.F(2),不适用公式...
2019-03-16 18:49:40
162
原创 畅通工程2(prim模拟链表结构体建图+kru)
畅通工程2(Prim邻接写法+kru)prim其实很简单的(事实上改了一晚上) 丢人 )Prim思想类似dij,每次选取离生成树(已知)最近的点,遍历该点的所有出边,更新dis.prim中的dis数组含义区别于dij求最短路的算法.#include<bits/stdc++.h>#define ll long longusing namespace std;co...
2019-03-13 00:10:01
243
原创 开始为期一周的校内划水训练
瞎写写 今天到了学校,大仙了打开思维的方式 就是乱想 tql膜自己继续摸鱼 今天学了啥?貌似没学(逃现在就去看toposort(不可能的,学习是不可能);貌似markdown也没学(再逃2019-2-18....
2019-02-18 22:15:18
139
原创 今天有点水,明天继续刷题(水)呀
有关今天写的题目,和明天~~今天写的题目不多1.主要是是因为HHUOJ,下班太早了 (偷懒)2.这是错误的DFS代码#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;int n,m,sx,sy,ans,T;bool v...
2019-02-10 20:57:31
150
原创 今天开始写博客
第一次写博客,随意一点吧.主要原因是不会markdown怒刷HHUOJ全是水题(逃.总算赶上了寒假训练的进度水就完事了/水题写太多,开始自信起来了.膨胀不存在的,这辈子都不可能膨胀(真香)小白月赛准备受虐…晚上安排打完小白,看看啊哈,或者白书,或者随便玩玩游戏溜了.第一次写,真有意思.Dmaxmy_ly 加油!2019.2.9...
2019-02-09 18:33:15
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人