clover_hxy的博客

虽然考的很差，很不想去再面对这套题，但是只有直面失败才能走向成功。从新审视这套题，才发现自己存在的问题和差距。Day 1T1题解mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^m fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k]\prod_{k=1}^n fi[k]^{\sum_{i=

题目描述传送门题目大意：有一个n个节点的图。在T时间内一些边会出现后消失。出每一时间段内这个图是否是二分图。题解如何判断一个图是不是二分图？对图进行黑白染色，如果一个点被染成了两种颜色，那么就不是，否则是二分图。 那如果不染色能不能判断？判断一下图中是否有奇环，如果有奇环的话一定不是二分图。注意自环也算做奇环。 那么我们以消失时间end为边权，维护最大生成树。对于加入的边分成三类，在树中的边，奇

2555: SubStringTime Limit: 30 Sec  Memory Limit: 512 MBSubmit: 1942  Solved: 554[Submit][Status][Discuss]Description      懒得写背景了，给你一个字符串init，要求你支持两个操作        (1):在当前字符串的后面插入一个字符串

2959: 长跑Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 315  Solved: 178[Submit][Status][Discuss]Description　　某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上

2594: [Wc2006]水管局长数据加强版Time Limit: 25 Sec  Memory Limit: 128 MBSubmit: 2676  Solved: 866[Submit][Status][Discuss]DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一

Sunshine’s city(city)【问题描述】在很久很久之前Sunshine建立了一个n个城市的王国 （城市从0开始编号） ，其中0 号城市是Sunshine 居住的地方，也就是首都。追求完美的 Sunshine国王把整个王国的道路设计成了一棵树的形状， 两个城市之间有且只有一条道路能到达。Sunshine 王国是一个文化多元的国家。初始时，每个城市都有一中单独的文化。当居民在相邻

3669: [Noi2014]魔法森林Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 1731  Solved: 1047[Submit][Status][Discuss]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1

3651: 网络通信Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 83  Solved: 58[Submit][Status][Discuss]Description   有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两

3282: TreeTime Limit: 30 Sec  Memory Limit: 512 MBSubmit: 1280  Solved: 559[Submit][Status][Discuss]Description给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径

1180: [CROATIAN2009]OTOCITime Limit: 50 Sec  Memory Limit: 162 MBSubmit: 778  Solved: 479[Submit][Status][Discuss]Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点

2843: 极地旅行社Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 293  Solved: 200[Submit][Status][Discuss]Description不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常

2631: treeTime Limit: 30 Sec  Memory Limit: 128 MBSubmit: 3145  Solved: 1055[Submit][Status][Discuss]Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；

Link-Cut-Tree 动态树算法总结动态树是一类要求维护森林连通性的算法总称，其中最常用的就是lct (Link-Cut-Tree).lct 支持一下操作链上求和 链上求最值链上修改 （前三项均可用树链剖分+线段树实现）断开树上的一条边连接两个点，保证连接后仍然是一棵树判断森林连通性说到lct，自然需要引入一些概念：Prefer

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 5924  Solved: 2726[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 6894  Solved: 3610[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L

题目描述传送门题目大意： 给出一棵trie树 (1)询问当前trie的本质不同的子串数目是多少。 (2)以点rt为根向下长出一个子树，大小为si。 接下来si-1行，每行两个整数u,v和一个字符c，表示u号节点和v号节点之间有一条边，边上的字母为c。若长出子树之前当前树的大小是n，则这si-1点的编号分别为n+1,n+2…n+si-1。 (3)一个字符串S，询问字符串S在当前trie中的出