Vampire

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 7568 Solved: 3109 [Submit][Status][Discuss] Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u

QTREE - Query on a treeno tags You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following

今天一起做NOI的题。我只想说SunshinAK了好神啊。 T3数据好坑啊，打表居然被编译环境卡掉了。。。T1:程序自动分析 T1还是非常水的，就是一道离散+并查集。 T2:软件包管理器 T2是一道裸的链剖，将安装的点设成1，没有的为0，查询的就只是根到这个节点的区间和，和以这个节点为根的子树的区间和。然后就没了。 T3:寿司晚宴 T1，T2都这么水，T3

Day 1T1：T2：题意：给出n种数字，第i个是ai，个数是bi，权值是ci。如果ai|ajai|aj而且ai/ajai/aj是一个质数，那么这两个数字就能获得ci∗cjci*cj的价值，要求总价值不小于0的情况下求最多的配对数。 配对关系是一个二分图，所以建出费用流的图来，当跑到费用小于0的时候，处理一下当前的流量，退出就行了。#include#include#inc

3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Submit: 1733 Solved: 429 [Submit][Status][Discuss] Description描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn