Asasino's Blog

摘要： 递归+二进制 注意判断1 代码： 阅读全文

摘要： 看成从 $(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 阅读全文

摘要： 显然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 阅读全文

摘要： 问题描述 奶牛们正在以旅行至桑德贝（Thunder Bay，加拿大中部城市）的方式来增加自己的文化涵养，同时在阳光充沛的苏必利尔湖畔度过一个美好的假期。Bessie，一个能干的旅行代办人，把位于著名的Cumberland街的Bullmouse酒店作为它们旅行时的临时住所。这个巨大的酒店有N个房间，位 阅读全文

摘要： "题目链接" 题意： 对于每个$i$，求$\sum_{j=1}^{A\times i} \frac{m_i\times m_j}{i j}$ 做法： 第一眼看上去像平衡树，但每一项都与当前i有关，且不可分开考虑（分母$i j$） 再看题面发现特殊条件： 相对误差不超过 5% 即可 （通常应该是误差在 阅读全文

摘要： 看到最长前缀想到 Trie字典树 但此题是分段匹配（多个单词），于是想到二重循环枚举起点 记录$mark_i$表示能否通过单词匹配到$i$，如果可以则记录答案并以该点为起点继续匹配 若匹配过程中发现之前单词的结尾（可用结尾标记判断），则令当前$mark=1$ 注：$1MB\approx10^6$ 代 阅读全文

摘要： 标签： 弦图 有关弦图的定义与mcs算法请自学（模板） 题意为求弦图的色数$\chi(G)$ 做法： 最优染色构造：将完美消除序列从后往前依次给每个点染色，给每个点染上可染的最小颜色 证明： 设以上方法用$col$个颜色，原图团数为$\omega(G)$ 引理：$\omega(G) \leq \ch 阅读全文

摘要： " 题目链接 " 题意简述： 求$\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$，要求式子 阅读全文

摘要： " 题目链接 " 题意简述： 给一个$n$节点以$1$为根的树，每个点有点权，每次询问给定$[l,r]$，求$l \leftrightarrow r$路径上出现最多点权的出现次数 标签： 树上莫队，Tarjan 思路： 序列上众数出现次数使用莫队$\rightarrow$树上众数出现次数使用树上莫队 阅读全文

摘要： T1. PASSWORD0 Graph 时间限制： 100ms 题目背景 此题为PASSWORD1，2的前奏。。。 题目描述 小Z十分的生气！他急于前往小L家，可在他眼前出现了由n个城市，m条道路组成的图，每条路通过都需要一定时间和一定费用，小Z想走最小路径到小L家。但眼前的景象却难倒了兢兢业业学习 阅读全文