传送魔法：biu~~~~~~~
算是一道较有趣的dp" role="presentation" style="position: relative;">dpdpdp了。
首先有一个简单的做法，状压3" role="presentation" style="position: relative;">333进制。
第i" role="presentation" style="position: relative;">iii位是0" role="presentation" style="position: relative;">000表示ai" role="pres
题目描述给定一棵n个点的树，点带点权。 有m次操作，每次操作给定x,y，表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入输出格式输入格式： 第一行，n,m，分别代表点数和操作数。 第二行，V1,V2,...,Vn，代表nn个点的权值。 接下来n−1行，x,y，描述这棵树的n−1条边。 接下来m行，x,y，修改点x的权值为y。 输出格式： 对于每个操作输出一行一个整数，代表这次操作后的树上最大权独立集。 保证答案在int范围内 输入输出样例输入样例#1： 复制10 10
-11 80
题目地址：嘤嘤嘤
听说是FMT" role="presentation" style="position: relative;">FMTFMTFMT裸题然而学了FMT" role="presentation" style="position: relative;">FMTFMTFMT还是不会啊QAQ" role="presentation" style="position: relative;">QAQQAQQAQ。
首先有一个比较显然的dp" role="presentation" style="position: relative;">dpdpdp。
题目描述
小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。
游戏中有一个叫做 “LCT” 的挑战，它的规则是这样子的：现在有一个 NN 个点的树（Tree），每条边有一个整数边权 vi" role="presentation">viviv_i，若 vi≥0" role="presentation">vi≥0vi≥0v_i \ge 0，表示走这条边会获得 vi" role="presentation">viviv_i的收益；若 vi&
Description Thousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocean. The territory of the kingdom consists two separated islands. Due to the impact of the ocean current, the shapes of both the islands became convex polygons. The king of the kingdom wante
Description The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1. Given a string containing lowercase letters, you are
Problem Description
There is a function f(x),which is defined on the natural numbers set N,satisfies the following eqaution
N2−3N+2=∑d|Nf(d)
calulate ∑Ni=1f(i) mod 109+7.
Input
the first line contains a positive integer T,means the number of the test cases.
next T lines there is a number
原题地址 感觉还是很妙一个题，自己想了一会，看标签后茅塞顿开。发现这个题的操作一直在用数列已经有的部分去覆盖一部分。因为一直在用原来的，有点可持久化的意思。发现其实我只要维护一个数据结构，可以把原来的一段提取出来插入到一个位置，并且可以维护区间加区间和以及可以可持久化即可，这里的可持久化是为了不影响原来已有的部分，对于所有的修改都在新点上操作。这样的数据结构就只有可持久化平衡树了。非旋Treap的可持久化和线段树差不多，只要有修改的地方拉一个新点起来就行了。时间复杂度O(n log n)，空间常数很大，注意不要爆空间。#include<cstdio>
#include<alg
题目地址："噔"
题目给定的条件不太好求。
发现原题死了人之后概率的分母会变，十分不可做。
然后就有一步神转化了，我们将原题改为打死人之后这个人并不出局，而是被打上标记。如果开枪射中打标记的人，那么这一枪无效，重新射击。
这样我们发现，分母一定了，容易了许多。
整理一下，发现我们没有办法确切算出1" role="presentation" style="position: relative;">111在最后一个死的概率，但是我们可以确切算出至少有k" role="presentation" style="position: relative;">kkk个人死在1"
题目描述滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行，并清理他所经过的雪道。 由于每次飞行的耗费是固定的，为了最小化耗费，你想知道如何用最少的飞行次数才能完成清理雪道的任务。 输入输出格式输入格式： 输入文件的第一行包含一个整数n (2 <= n <= 100) – 代表滑雪场的地点的数量。 接下来的n行，描述1
Rockdu's Blog