订正了三天的题目 自闭.... T1 幸福T2 树链剖分 考虑到 对于一个 树 确定覆盖哪几条边 不会随着 树的根节点的改变而改变 而且 这种对于一个无根树的路径进行覆盖 我们显然可以想到 树上差分 对于边的差分 对于一条路径从s到t 我们类比序列上的差分 即 $sum[s]--,sum[t]--,s
题目描述 B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 1 到 n 的正整数。 每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的,游戏的目标是使所有灯都灭掉。 但是当操作第 i 个开关时,所有编号为 i
因为版权原因,不放题面。 幸福 Solution 只会写 \(70\) 分的找规律代码,可以考虑每个斐波那契数对卷积的贡献,发现贡献是类似于倒斐波那契数列,就可以 \(O(n)\) 做了,有 \(70\) 分。 std 是化简一下式子,化简结果为 \[F_n = F_{n-1} + F_{n-2} + f_n\] 发现这是一个递推式,用矩阵乘法加速
题目 【题目背景】 琪露诺是住在雾之湖的冰之妖精,在幻想乡的妖精当中算是最强的。同时她也是幻想乡首屈一指的数学家,有自己的算术教室。她喜欢用九进制来表示数字,因为这样数字中就不含$9$了。 【题目描述】 对于一个十进制数$X$,它在九进制下表示为$Y$,如果$Y$是一个回文数字,那么我
Notice :1.T4算法7的f(t)f(t)f(t)函数写错了…已更正。 2. 之后(可能)会发git链接。 3. 欢迎评论。 前言 Q:为什么叫入门提高级? A:因为前两题手滑出的偏难,于是打算通过题面给大家一点安慰。后面两道难度还好吧… 《历史上的今天》解题报告 出题人:Panda_hu 前言 这是一
题解——[六省联考2017]期末考试(模拟+递推) 要写数据分治,但这道题真的水 题面 Description 有n 位同学,每位同学都参加了全部的m 门课程的期末考试,都在焦急的等待成 绩的公布。 第i 位同学希望在第ti 天或之前得知所. 有. 课程的成绩。如果在第ti 天,有至少一 门课程的成绩没有公
前言 同样,见“energy”一题 题目 Sample Input 1 aaaa aaaa Sample Output 1 4 Sample Input 2 a*a aaaaaa Sample Output 2 6 Sample Input 3 *a*b*c* abacabadabacaba Sample Output 3 15 【数据范围】 对于 30%的数据,M<=20; 对于 80%的测试点,M<=200; 对于 100%
非常类似那道超级钢琴 维护一个可持久化01trie即可 #include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define repp(i,a,b) for(int i=(a);i>=(b);--i)#define ll long long#define see(x) (cerr<<(#x)<<'='&
一双木棋 chess 搜索,在搜索的过程中使用哈希记录重复的状态,每一次枚举合法的放置位置往下递归,取当前所有可行状态中的最优解即可。 #include<bits/stdc++.h> //This code is written by Itst using namespace std; inline int read(){ int a = 0; char c = getchar();
目录 @description@ @solution@ @accepted code@ @details@ @description@ 现有一个字符串 S。 Tiffany 将从中划分出 na 个子串作为 A 类串,第 i 个 Ai = S[la[i]...ra[i]]。 Yazid 将从中划分出 nb 个子串作为 B 类串,第 i 个 Bi = S[lb[i]...rb[i]]。 给定 m 组支配关系 (
以前写完题后鸽了博客,现在补一下。 题意 给定字符串 \(s\),然后给定 \(n_a\) 个 \(A\) 类区间和 \(n_b\) 个 \(B\) 类区间,再给定 \(m\) 条从第一类区间连向第二类区间的边,一个第二类区间要连向一个第一类区间 当且仅当前者是后者的前缀。每个第一类区间的权值是区间长度,求这张图
我来这里之前就准备好来被虐了,毕竟我是一个提高一等都不一定拿得到的菜鸡选手(虽然是ZJ),打这种noi模拟赛水平的集训… 由于题目实在太难了,正解都写出来我就没觉睡了,所以就口糊一下. day0(2018.6.8): 坐三个小时的车到福州,然后在宾馆浪. day1(2018.6.9): 当头一套模拟赛,由于
原文链接:http://www.cnblogs.com/inequality/p/3154575.html http://www.room-365.com/bbs/forum.php?mod=viewthread&tid=76&highlight=%E4%BA%94%E6%A0%A1 转载于:https://www.cnblogs.com/inequality/p/3154575.html
原文链接:http://www.cnblogs.com/inequality/p/3154911.html 则 解答点击下面链接:http://www.artofproblemsolving.com/Forum/viewtopic.php?f=52&t=383749&p=2128715 转载于:https://www.cnblogs.com/inequality/p/3154911.html
传送门:P5283 [十二省联考2019]异或粽子 题目大意: 给一个长度为n的数列,找到异或和为前k大的区间,并求出这些区间的异或和的代数和。 QWQ: 考试时想到了前缀异或 想到了对每个数按二进制拆分 最高位取一定比前面所有取优 但是呆住了 没有想到是对前缀异或拆分 对于位运算等操作可以考
20管理类联考资料 资料: https://shimo.im/docs/glgKNstVfsgVIMGA/ 管理类联考即:管理类联考综合能力。 管理类综合能力考试是为高等院校和科研院所招收管理类专业学位硕士研究生(主要包括MBA工商管理/MPA公共管理/MPAcc会计/旅游管理/图书情报/工程管理/审计等专业联考)而设置
jzoj4813. 【NOIP2016提高A组五校联考2】running题目DescriptionInputOutputSample InputSample OutputData Constraint分析CODE 题目 Description 小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一个环形,格子按
Description Input Output Sample Input 5 1 4 5 2 3 3 4 2 1 5 Sample Output 3 Data Constraint Hint 】 Solution 对于 n 较小的点,我们可以看成图论模型。如果第 i 个条道路与第 j 条道路相交,那么 我们把第 i 个点和第 j 个点连一条边。那么题目要求的就是求最大团。
Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description Input Output Sample Input 5 1 4 5 2 3 3 4 2 1 5 Sample Output 3 Data Constraint Hint Source / Author: 学军中学 road 题解: 显然最长下降子序列。 O(n log n)算法:
这是一道比较好的网络流题。 看到这题,除了指数级别的暴力和所有a[i]相同的DP,并没有啥办法,只能有70pts。然后一眼就是网络流,考虑把区间变为点,对于(i,j),如果选了,则必须选(i+1,j)和(i,j-1),流量为inf。然后根据d[i][j]的正负性,正的就由源点连边,反之连向汇点。当且仅当i=j的区间,需要向每
点此看题面 大致题意: 给你一棵树,让你找出\(k\)个连通块,使得这些连通块交集中存在一点让这些连通块中任意一点到这个点的距离不超过\(L\)。求选择连通块的方案数。 容斥 考虑如果直接求每个点对答案的贡献,即找出对于每个点存在多少符合条件的连通块方案数,显然会算重。 不难发现一个
或许近期有时间会模拟2019各省省选吧,然后订正。 省选题目:没订正的划掉,订正的放出题解链接 ZJOI2019(未做): 麻将 线段树 Minimax搜索 十二省联考: 异或粽子 字符串问题 骗分过样例 皮配 春节十二响 希望 HNOI2019(未做): 鱼 JOJO 多边形 校园旅行 白兔之舞 序列 GXOI/GZOI2019(未做): 与或和
题面 传送门 题解 先考虑一条链的情况,对于\(1\)号点来说,肯定是左子树中最大值和右子树中最大值一组,左子树中次大值和右子树中次大值一组……以此类推 那么如果不是一条链呢?我们把所有的链合并起来就是了。每个节点开个堆,启发式合并就可以了 //minamoto #include<bits/stdc++.h> #de
点此看题面 大致题意: 给你一个字符串,从中划出\(n_a\)个子串作为\(A\)类串,\(n_b\)个子串作为\(B\)类串。已知\(m\)组支配关系,让你求出一个字符串,使得它由若干\(A\)类串依次相接组成,且每个\(A\)类串存在一个被其支配的\(B\)类串是它的后一个串的前缀。输出最长字符串长度,无限长输出\(
点此看题面 大致题意: 把所有输入输出数据都给你,并给你一定提示,让你写出正确的程序。 \(Case\ 1\sim Case\ 3\) 首先让我们点开数据,发现输入为\(0,1,2,3....\),输出为\(1,19,361,6859...\)。 不用多说,显然是求\(19^x\)。 再看功能编号\(1\_998244353\),显然\(998244353\)是模数。 于是