题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类：
其他好文 时间：
2020-12-08 12:37:07
阅读次数：
5
#include <windows.h> #include "resource.h" LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); HINSTANCE hInst; TCHAR szAppName[] = TEXT("PopMenu"); ...
分类：
其他好文 时间：
2020-12-05 10:55:56
阅读次数：
8
#include <windows.h> #include "resource.h" #define ID_TIMER 1 LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM); TCHAR szAppName[] = TEXT("MenuDemo ...
分类：
其他好文 时间：
2020-12-03 12:21:35
阅读次数：
5
ARC108 游记 继续没脸见人 果然这就是罚时吃到饱。/kk F 好像比 E 要简单。 D - AB 题意简述 给定 \(n\) 和四个字符 \(c_{AA},c_{AB},c_{BA},c_{BB}\) ，并且 \(c_{AA},c_{AB},c_{BA},c_{BB}\in \{A,B\}\) ...
分类：
其他好文 时间：
2020-11-26 14:56:17
阅读次数：
6
\(Link\) Description 给出一个竞赛图（每两个点之间都有一条有向边），试找出图中的一个三元环，若不存在输出$-1$。\((n\le5000)\) Solution 注意到竞赛图如果有一个大环，那么中间一定会有三元环。这是比较好证明的。（下面是蒯的） 假设一个竞赛图存在一个$N$元环 ...
分类：
其他好文 时间：
2020-11-25 12:11:39
阅读次数：
5
8 1 #include<stdio.h> 2 int num[100]; 3 int main() 4 { 5 int x; 6 int cnt = 0; 7 scanf("%d", &x); 8 while(x) { 9 num[++cnt] = x % 10; 10 x = x / 10; 1 ...
分类：
编程语言 时间：
2020-11-24 12:15:10
阅读次数：
9
\(Link\) Description 给一个长度为$n$的数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大。 \(n ≤ 35, 1 ≤ m ≤ 10^9\) Solution $n$这么小，一看就知道要爆搜。但纯搜索是$O(2^n)$的，跑不过去。这时可以考虑$Meet\ in ...
分类：
其他好文 时间：
2020-11-19 12:16:10
阅读次数：
5
XML 一.xml简介 二.xml语法 1.文档声明 version代表当前xml版本 2.元素 3.属性 4.注释 + 5.CDATA区、特殊字符 6.处理指令 三.xml解析 1.Dom解析 得到根节点 getDocumentElement() 根据属性名获得id属性值 getAttribute ...
分类：
Web程序 时间：
2020-11-07 16:42:59
阅读次数：
32
#[UOJ摸鱼]UOJ Easy Round #1解题报告 ##前言 没组队训练的时候就只能自己来啦！ ##猜数 ###链接 http://uoj.ac/problem/12 ###题解 a,b都是g的倍数，然后n还是平方数。。那最小值就是两个乘数相等，最大值就是g+l啦。。 ###\(Code\) ...
分类：
其他好文 时间：
2020-11-06 01:40:36
阅读次数：
17
这个题目有好多人倍增求ＬＣＡ会被卡成８０分(包括第一次提交的我,然后，我在万神的教导下，使用了优化版的倍增，直接水过去了.....跑得还挺快，最大点700ms(没有优化前1500ms),好吧其实还是卡过去的，用了快读快写，不过这里优化的倍增求ＬＣＡ还是值得拿起小本子记录一下的哈哈) Code: #i ...
分类：
其他好文 时间：
2020-10-26 10:36:11
阅读次数：
18
