会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
扩大
缩小
Asasino's Blog
博客园
首页
新随笔
联系
订阅
管理
2020年3月18日
2020.3.18 Luogu1010 幂次方
摘要: 递归+二进制 注意判断1 代码:
阅读全文
posted @ 2020-03-18 22:18 Asasino
阅读(93)
评论(0)
推荐(0)
编辑
2020.3.17 Luogu1006 传纸条
摘要: 看成从 $(1,1)$ 走的两条 不相交 路径,求好心程度和的最大值 根据 $1 \leq m, n \leq 50$,四维DP即可 $f[i, j, k, l] = max\{ f[i 1, j, k 1, l], f[i 1, j, k, l 1], f[i, j 1, k 1, l], f[i
阅读全文
posted @ 2020-03-18 19:17 Asasino
阅读(83)
评论(0)
推荐(0)
编辑
2020年3月16日
2020.3.16 Luogu1004方格取数
摘要: 显然DP 与传纸条类似,拆成两个人 方法尽量变简单,即把A出发,B出发合并成两个A出发,两个A同时走,这样可以避免A取完B再取的无法判断的情况 状态转移方程: 1.$x == z \; and \;y == d$,$f[x][y][z][t] = max(f[x 1][y][z 1][t], f[x
阅读全文
posted @ 2020-03-16 21:17 Asasino
阅读(153)
评论(0)
推荐(0)
编辑
2020.3.15 POJ3667 Hotel
摘要: 问题描述 奶牛们正在以旅行至桑德贝(Thunder Bay,加拿大中部城市)的方式来增加自己的文化涵养,同时在阳光充沛的苏必利尔湖畔度过一个美好的假期。Bessie,一个能干的旅行代办人,把位于著名的Cumberland街的Bullmouse酒店作为它们旅行时的临时住所。这个巨大的酒店有N个房间,位
阅读全文
posted @ 2020-03-16 20:28 Asasino
阅读(86)
评论(0)
推荐(0)
编辑
2019年11月24日
BZOJ1011 [HNOI2008]遥远的行星
摘要: "题目链接" 题意: 对于每个$i$,求$\sum_{j=1}^{A\times i} \frac{m_i\times m_j}{i j}$ 做法: 第一眼看上去像平衡树,但每一项都与当前i有关,且不可分开考虑(分母$i j$) 再看题面发现特殊条件: 相对误差不超过 5% 即可 (通常应该是误差在
阅读全文
posted @ 2019-11-24 13:31 Asasino
阅读(85)
评论(0)
推荐(0)
编辑
2019年11月20日
BZOJ1212 [HNOI2004]L语言
摘要: 看到最长前缀想到 Trie字典树 但此题是分段匹配(多个单词),于是想到二重循环枚举起点 记录$mark_i$表示能否通过单词匹配到$i$,如果可以则记录答案并以该点为起点继续匹配 若匹配过程中发现之前单词的结尾(可用结尾标记判断),则令当前$mark=1$ 注:$1MB\approx10^6$ 代
阅读全文
posted @ 2019-11-20 21:36 Asasino
阅读(79)
评论(0)
推荐(0)
编辑
2019年11月19日
BZOJ1006 [HNOI2008]神奇的国度
摘要: 标签: 弦图 有关弦图的定义与mcs算法请自学(模板) 题意为求弦图的色数$\chi(G)$ 做法: 最优染色构造:将完美消除序列从后往前依次给每个点染色,给每个点染上可染的最小颜色 证明: 设以上方法用$col$个颜色,原图团数为$\omega(G)$ 引理:$\omega(G) \leq \ch
阅读全文
posted @ 2019-11-19 07:08 Asasino
阅读(77)
评论(0)
推荐(0)
编辑
2019年11月10日
PASSWORD4.5--Calc
摘要: " 题目链接 " 题意简述: 求$\sum_{s\in[1,n]\bigwedge s\notin p_i}\sum_{j=1}^{m}sj(s,j)\;mod\;10^{9} + 7$($(s,j)$表示$s,j$的最大公约数) 标签: 欧拉反演?杜教筛,数论分块 题解: 考虑$k=0$,要求式子
阅读全文
posted @ 2019-11-10 17:31 Asasino
阅读(92)
评论(0)
推荐(0)
编辑
2019年8月26日
PASSWORD5--Count
摘要: " 题目链接 " 题意简述: 给一个$n$节点以$1$为根的树,每个点有点权,每次询问给定$[l,r]$,求$l \leftrightarrow r$路径上出现最多点权的出现次数 标签: 树上莫队,Tarjan 思路: 序列上众数出现次数使用莫队$\rightarrow$树上众数出现次数使用树上莫队
阅读全文
posted @ 2019-08-26 19:42 Asasino
阅读(147)
评论(0)
推荐(0)
编辑
2019年2月15日
PASSWORD系列赛题解
摘要: T1. PASSWORD0 Graph 时间限制: 100ms 题目背景 此题为PASSWORD1,2的前奏。。。 题目描述 小Z十分的生气!他急于前往小L家,可在他眼前出现了由n个城市,m条道路组成的图,每条路通过都需要一定时间和一定费用,小Z想走最小路径到小L家。但眼前的景象却难倒了兢兢业业学习
阅读全文
posted @ 2019-02-15 21:28 Asasino
阅读(254)
评论(0)
推荐(0)
编辑
公告