T1. maze 答案显然具有单调性，直接二分答案，最短路check。 似乎和维护凸包是一样的，最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp，$f_i$表示i时刻打鸟的最大收益，转移很显然，然后考虑怎么优化掉一些东西，比如说集合的交集的个数。 然后拿线 ...
分类：
其他好文 时间：
2019-10-25 21:57:48
阅读次数：
97
题意 给一个DAG，多次询问，每次给定$k$个点，求1到这些点的必经点的交集大小 思路 支配树裸题，建好DAG的支配树后$k$个点LCA的深度即为答案 Code cpp include define N 100005 using namespace std; int n,m,q; int rd[N] ...
分类：
其他好文 时间：
2019-10-24 09:55:57
阅读次数：
61
高级选择器分为： 后代选择器 子代选择器 并集选择器 交集选择器 后代选择器 子代选择器 并集选择器 交集选择器 后代选择器 使用空格表示后代选择器。顾名思义，父元素的后代（包括儿子，孙子，重孙子） 子代选择器 使用>表示子代选择器。比如div>p,仅仅表示的是当前div元素选中的子代(不包含孙子. ...
分类：
Web程序 时间：
2019-10-21 14:54:06
阅读次数：
133
问题 B: 集合论subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 貌似可以直接用数组模拟。 不过我当时觉得bitset的&操作可以完美解决交集问题，完全忽略了bitset位数对时间复杂度的影响。 base：对于插入的每一个元素，先加上一个base（有负值） ...
分类：
其他好文 时间：
2019-10-21 09:50:32
阅读次数：
90
寿司晚宴题解 先理解一下题目吧： 两人所选数的质因数集合不能有交集， 22$的大质因子， 我们可以按大质因子排序,想同的大质因子里用，用dp表示选了它的情况，用dp2表示没选的情况，然后转移， 不同的时候就继承之前的值. ...
分类：
其他好文 时间：
2019-10-20 20:07:54
阅读次数：
116
前言 思索好久才准备开始写这篇文章,总觉得有点百感交集。 现在其实是初赛前，一个人静静地坐在机房，其他人都还在考试，没有来机房，只有我一个人咕了英语考试溜出来了。 看着空荡荡的机房，我静静地想。 想着想着有点伤感，抓紧写吧，不然眼泪要流出来了。 记忆的起点 这是一切的起点，是我第一次坐在机房里，看到 ...
分类：
其他好文 时间：
2019-10-18 19:28:16
阅读次数：
134
不同的内存模型 不同的调用约定 不同的信息表达与概念体系 域与域的交集。 域：不同的编程语言具有不同的概念体系，形成不同的域。 桥：交织、链接、混编技术是桥，连接了两个不同的域； 语言层面的混编；识别哪些信息和调用是跨域的，并对其进行解释。 链接、运行、调用阶段的解释。 语言+混编技术+语言+编译器 ...
分类：
其他好文 时间：
2019-10-17 17:32:03
阅读次数：
84
package com.Test; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.List; import java.util.Map; //求两个数组的... ...
分类：
编程语言 时间：
2019-10-15 13:07:10
阅读次数：
78
$meet-in-the-middle$（又称折半搜索、双向搜索）对于$n<=40$的搜索类型题目，一般都可以采用该算法进行优化，很稳很暴力。 $meet-in-the-middle$算法的主要思想是将搜索区域化为两个集合，分别由搜索树的两端向中间扩展，直到搜索树产生交集，此时即可得到我们的合法情况 ...
分类：
编程语言 时间：
2019-10-13 18:47:32
阅读次数：
211
