今天复习LCA专题，做了几道题 其一是codevs的2370-小机房的树极其裸的一道题 是不是很裸？直接上代码了。 第二题也是codevs1036-商务旅行 这道题乍一看以为是最短路，但是它是树上的，所以我们可以直接求每两个点的LCA然后加起来就可以了。 第三道题是bzoj的1787 这道题是求三个 ...
分类：
其他好文 时间：
2017-10-24 22:42:13
阅读次数：
180
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数 ...
分类：
其他好文 时间：
2017-10-22 01:34:02
阅读次数：
145
1. 前言 最近学习ABP架构 搭建ASP.NET Core with Angular遇到了些问题，折腾了一个礼拜最终在今天解决了，想想这个过程的痛苦就想利用博客记录下来。其实一直想写博客，但因为 时间忙和惰性一直没有写。之前也遇到些问题，费了很大劲最后解决了，但过了好久又遇到类似问题，但想不起来之 ...
分类：
Web程序 时间：
2017-10-21 21:40:04
阅读次数：
278
https://odzkskevi.qnssl.com/e17d84412b7ea3a42b6503109d6dfbc1?v=1508053531 【题解】 裸区间dp，注意一堆细节 1 #include <iostream> 2 #include <cstdio> 3 #include <algo ...
分类：
其他好文 时间：
2017-10-20 21:50:17
阅读次数：
187
使用类的静态字段和构造函数，我们可以跟踪某个类所创建对象的个数。 请写一个类，在任何时候都可以向它查询“你已经创建了多少个对象？”。 package jsdx; public class jsdx { static int num=0; public static void main(String[ ...
分类：
其他好文 时间：
2017-10-20 14:10:13
阅读次数：
136
题目大意：给你三个矩阵，分别是A、B、C。现在要你贴在一个正方形上，要求不重叠且叠满，问你正方形边长是多少，并输出一种张贴方式。如果无法满足要求，输出-1。 解题思路：一道模拟题。打比赛的时候由于时间不够，代码打得很急，所以比较乱，比较浪费时空。好在数据范围小，乱搞也可以AC。 由于矩阵可以旋转，所 ...
分类：
其他好文 时间：
2017-10-20 13:39:06
阅读次数：
134
实验源程序： //信1605-3 20163578 于丁一 package 可查询你创建了多少对象; public class Zuoye { int number; public Zuoye() { ++number; System.out.println("你创建了"+number+"个对象") ...
分类：
其他好文 时间：
2017-10-20 12:00:27
阅读次数：
148
神tm题目，这几天时间都耗在这道题目上了。 题意：一个森林的权值定义为其树个数的 k 次方，求所有 n 个点的带标号无根森林的权值和。对 998244353 取模。n ≤ 20000 , k ≤ 10 写完之后神清气爽~（注意最后输出的答案是B_k(x)的n次项系数乘上n!） ...
分类：
其他好文 时间：
2017-10-20 10:04:04
阅读次数：
184
题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 ...
分类：
其他好文 时间：
2017-10-18 22:12:22
阅读次数：
131
