whzzt的博客

1758: [Wc2010]重建计划Time Limit: 40 Sec  Memory Limit: 162 MBSubmit: 2178  Solved: 700[Submit][Status][Discuss]DescriptionInput第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的

这个就不多说了，树链剖分模板题。#include "stdio.h"#include "math.h"#include "iostream"#include "string.h"#include "vector"using namespace std;const int N=30005,Lg=14,inf=(int)(2e9);int n,tmp;int fa[N][Lg+1]

2243: [SDOI2011]染色Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 5001  Solved: 1860[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点

1040: [ZJOI2008]骑士Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3272  Solved: 1259[Submit][Status][Discuss]Description　　Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事

2152: 聪聪可可Time Limit: 3 Sec  Memory Limit: 259 MBSubmit: 1839  Solved: 959[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般

%ydc 丢题解走人OAO %%%ydc#include"bits/stdc++.h"using namespace std;typedef long long ll;const int N=2005;struct E{ int to,cost; E(int _=0,int __=0) { to=_; cost=__;}} ;int n,k,size[N],fa[N];

4515: [Sdoi2016]游戏Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 390  Solved: 177[Submit][Status][Discuss]DescriptionAlice 和 Bob 在玩一个游戏。游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 12345678912

A. Two integers求是 xx x 的倍数且不是 yy y 的倍数的一个数 zz z ，要求 zz z 不超过 10181018 10^{18} 。#include<bits/stdc++.h>#pragma GCC optimize("no-stack-protector")#pragma GCC optimize("-funroll-loops...