[NOI2013模拟]坑带的树 题意: 求\(n\)个点,\(m\)条边的同构仙人球个数. \(n\le 1000\) 这是一道怎么看怎么不可做的题. 这种题,肯定是圆方树啦~ 好,那么首先转为广义圆方树. 圆方树上有两种点(废话),那么对于一个方点,它实际上代表的是一个点双,所以我们需要判断一个方点的子树是否中间对称,如果对称则这个子树答案乘\(2\). 显然. 然后判断一个圆点与几个方点相连时,注意到方点之间是可以互相交换顺序的,于是我们看看有多少个子树相同,乘个阶乘. 最后就是求同构仙人球…

题目 题目大意 给你一个无向图,你要割掉一些边使得\(1\)到\(n\)的所有最短路径被阻截. 割掉一个边\((u,v)\)的代价为\(a_u\)或\(a_v\)(记为两种不同的方案). 问最小代价及其唯一性. 思考历程 首先要将最短路图给建出来. 然后我就莫名其妙地想到了支配树,还在这个方向上思考了一阵子-- 想不到怎么做-- 然后我又想到之前某道题,将最大反链长度转化为最小链覆盖,然后用二分图匹配来实现. 我模仿着打了个KM算法,然后发现果然错了-- 看来是不能直接生搬硬套的-- 然后蓦然发…

莫名打不开这道题的链接,请读者自行搜索 Description 有一个N*M的棋盘,初始每个格子都是白色的.行操作是指选定某一行,将这行所有格子的颜色取反(黑白互换).列操作是指选定某一列,将这列所有格子的颜色取反.XX进行了R次行操作C次列操作(可能对某行或者某列操作了多次),最后棋盘上有S个黑色格子.问有多少种不同的操作方案.两种操作方案不同,当且仅当对某行或者某列操作次数不同(也就是说与操作的顺序无关).方案数可能很大,输出它对10^9+7取模的结果.   Input 输入只有5个整数N,…

题目 题目大意 求区间\([A,B]\)有多少个数是"完美的". 一个数是"完美的",当且仅当这个数的各位能分成两个集合,使得两个集合中数字的和相等. \(B\leq 10^9\) 思考历程 其实思考这题的时候已经没有什么时间了. 但我还是努力地去想正解. 看到的第一眼就会想到数位DP,然后脑中就弹出了一个DP状态. 很快就被自己证伪了,因为显然有重复. 想其它做法,却一直搞不出来. 看时间真的不多了,于是就去打暴力. 思想特别简单,枚举\([A,B]\)中的数,然…

题目 题目大意 给你一棵树,每个节点有三种黑.白.灰三种颜色. 你要割掉一些边(每条边被割需要付出一定的代价),使得森林的每棵树满足: 没有黑点或至多一个白点. 思考历程 这题一看就知道是一个树形DP-- 对于每棵子树,有\(5\)种状态: 状态\(00\),表示没有黑点和白点. 状态\(01\),表示没有黑点,只有一个白点. 状态\(02\),表示没有黑点,有两个或以上个白点. 状态\(10\),表示有一个黑点,没有白点. 状态\(11\),表示有一个黑点,一个白点. 然后就是长长的状态转移方…

题目 题目大意 给你一个数列,每次给出\(r,a,b\),你要找到\(l\in [a,b]\)使得\([l,r-1]\)的异或和最小, 并且要修改\(r\)位置的数. 思考历程 当我看到这题的时候,已经没有什么时间了-- 这题需要一点点的博弈基础(题目大意直接将它省掉了),不过还比较简单,就连我这样的博弈白痴都能会. 搞出了之后就来了个最裸的暴力,交了上去. WA了-- 后面发现是答案为\(-1\)的时候我进行了修改操作--改了之后TLE63-- 水法 说实在的这数据真的太水了,也是大把大把的人…

题目 题目大意 给你两个字符串\(A\)和\(B\),可以修改\(A\)中的一个字符,求修改后最长的\(A\)的前缀,使它是\(B\)的子串. 思考历程 看到这道题之后,第一眼想到的就是后缀自动机! \(B\)的子串,意味着可以把\(B\)建立一个后缀自动机,然后在上面跑-- 刚开始的想法是将\(A\)在上面跑,并且试着修改后面一个字符,看看剩下的可以跑多长-- 于是问题就转化成求这样的一个东西:问\(A\)的某个后缀从后缀自动机上的某个节点开始最多能跑多远. 我试着将这个东西预处理出来--可是…

忘记秘密利用python模拟登录暴力破解秘密: #encoding=utf-8 import itertools import string import requests def gen_pwd_file(file="pwd_file.txt"): """ 生成候选密码文件,可以网上直接下载一个或自己直接写 """ # words = string.digits+string.letters words = ' pwd_it…

272. [NOIP2015模拟10.28B组]序章-弗兰德的秘密 (File IO): input:frand.in output:frand.out Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description 背景介绍弗兰德,我不知道这个地方对我意味着什么.这里是一切开始的地方.3年前,还是个什么都没见过的少年,来到弗兰德的树下,走进了封闭的密室,扭动的封尘已久机关…

传送门 Description 有一副nm的地图,有nm块地,每块是下列四种中的一种: 墙:用#表示,墙有4个面,分别是前面,后面,左面,右面. 起点:用C表示,为主角的起点,是一片空地. 终点:用F表示,为主角的目的地,是一片空地. 空地:用 . 表示. 其中除了墙不能穿过,其他地方都能走. 主角有以下3种操作: 1.移动到相邻的前后左右的地方,花费一个单位时间. 2.向前后左右其中一个方向发射子弹,子弹沿直线穿过,打在最近的一堵墙的一面,然后墙的这面就会形成一个开口通往秘密通道.同一时间最多…