nike0good |Oier&ACMer | 熟能生巧

题意：给定一棵树，点权为0或1。定义一个叶子的权值为：考虑从根到叶子的这条路径的点权组成的字符串，权值为其中01作为连续子串出现次数减去10作为连续子串出现次数。定义树的价值为：权值非零的叶子个数（不包括root节点1）。现在一些点权变成 ？，博弈的两人分别填充，先手最大化，后手最小化树的价值。求最终树的价值。解法：一条路径计入答案当且仅当叶子和根权值不同。所以只和根和叶子的权值有关。若根的权值确定，则策略显然；若根的权值不确定，一个思路是看叶子节点填过的0和1哪个多，按自己的目标填；实际上当叶子

2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 778  Solved: 391[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找

The sum of gcdTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 784    Accepted Submission(s): 335Problem DescriptionYou have an array

已知一个长度为n的数列 (0 ≤ ai ≤ 1 000 000) ，给m个区间，问每个区间有多少个子区间xor和为k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000)转前缀和，莫队#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>

Description由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是 否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1

Description　　小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345 。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也 是P 的倍数）。例如 S为0077时，其子串 007有6个子串：0,0,7,00,07,007；显然0077的子串007有6个子串都是素