[LuoguP4426][AHOI2018]毒瘤(动态DP) 题面 给出一个$n$个点$m$条边的无向图,求独立集个数。 $n \leq 10^5,n 1 \leq m \leq n+10$ 分析 注意到$|m n|$很小,我们可以暴力枚举这些非树边$(u,v)$的状态,按两边选和不选有(0,0)( ...
分类：
其他好文 时间：
2020-04-11 20:27:09
阅读次数：
60
Iron and Coal（3次bfs） 题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别 ...
分类：
其他好文 时间：
2020-04-11 18:27:22
阅读次数：
76
一道很迷惑的题目。 英文题面就不粘了，题目大意就是 给定一串0-1序列，定义两种操作： 操作一：选取一连续子串倒置。 操作二：选取一连续子串把进行01互换（取反）。并给出操作一和操作二的代价，分别为x和y。操作到最后要把串变成只含1的串，问最小的操作代价 第一反应是区间dp， 枚举每个01区间， 发 ...
分类：
其他好文 时间：
2020-04-11 13:20:51
阅读次数：
60
题意： 给你一个区间[l,r],让你从小到大输出k^x,设y=k^x,要保证y在区间[l,r]中 题解： 就算k是最小的2也不需要枚举多少次就到long long的极限了，所以暴力没商量，根本不会TLE 然后就是爆long long处理，比如r特别大，当k^x=<r但是k^(x+1)就爆long l ...
分类：
其他好文 时间：
2020-04-11 13:14:42
阅读次数：
57
package com.miracle.luna.lambda; import java.util.Arrays; /** * @Author Miracle Luna * @Date 2019/6/9 23:40 * @Version 1.0 */ public enum AlarmGrade { ...
分类：
编程语言 时间：
2020-04-11 09:36:31
阅读次数：
235
ylbtech-System.Type.cs 1.返回顶部 1、 #region 程序集 mscorlib, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089 // C:\Program Files (x86)\Ref ...
分类：
其他好文 时间：
2020-04-11 00:26:58
阅读次数：
63
/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行： 枚举每个点，点到圆心的距离dis dis>=mid*sqrt(2)，说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2)，说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类：
其他好文 时间：
2020-04-10 22:27:50
阅读次数：
67
数据类型-枚举型 1. 定义 enum DAY { MON=1, TUE, WED, THU, FRI, SAT, SUN }; (1) 枚举型是一个集合，集合中的元素（枚举成员）是一些命名的整型常量，元素之 间用逗号隔开。 (2) DAY是一个标识符，可以看这个集合的名字，是一个可选项，即是可有可 ...
分类：
编程语言 时间：
2020-04-10 17:09:59
阅读次数：
73
新手学Java编程语言怎么入门？掌握语言基础是第一步，了解java基础知识，Java关键字、核心概念或者基本编码技术。掌握操作符、控制执行流程、访问权限控制、复用类、多态、接口、字符串、泛型、数组、容器深入研究、JavaI/O系统、枚举类型、并发以及图形化用户界面等内容。 ...
分类：
编程语言 时间：
2020-04-10 10:25:04
阅读次数：
79
1属性（properties）这些属性可以在外部进行配置，并可以进行动态替换。你既可以在典型的Java属性文件中配置这些属性，也可以在properties元素的子元素中设置。例如：<propertiesresource="org/mybatis/example/config.properties"><propertyname="username&qu
分类：
其他好文 时间：
2020-04-10 00:23:31
阅读次数：
66
