#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int x[10],y[10];int dangerous[17][17];char z[10];int vis[17][17];char s[100][100];int main(){    int n;    while(~scanf(…

2019 wannafly winter camp day 3 J 操作S等价于将S串取反,然后依次遍历取反后的串,每次加入新字符a,当前的串是T,那么这次操作之后的串就是TaT.这是第一次转化. 涉及到子序列的题目的一个常用技巧是:对于子序列来说,贪心的能取就取. 因此本题对于每个字符串,需要维护的东西有f[i][j]表示第一次取i,下一次想取j的方案数:g[i]表示第一次取i的方案数:vis[i]表示当前字符i在这个串中有没有出现.具体的转移需要仔细讨论.…

2019 wannafly winter camp Name Rank Solved A B C D E F G H I J K day1 9 5/11 O O O O O day2 5 3/11 O O O day3 6 6/10 O O O O O Ø day4 5 6/11 O O O O O O day5 3 4/10 O O O O day7 7 7/10 O O O O O O O day8 7 5/10 O O O O O…

线段树优化建图,用于区间到区间建边时降低空间复杂度 建立两颗线段树,一颗in, 代表进入这个区间,一颗out,代表从这个区间出去 in树从父亲向儿子建边,代表宏观进入整个区间,不向下寻找 out树从儿子向父亲建边,代表出去 in树向out树对应点建边,代表从这个点进去可以从它出去 建真正的边时: 1: 单点向单点: out树对应点向in树对应点建边 2: 单点向区间: out树对应点向in树对应区间建边 3: 区间向单点: out树对应区间向in树对应点建边 4: 区间向区间: out树区间对新…

2020 CCPC-Wannafly Winter Camp Day2 A 托米的字符串 虽然每个子串出现的概率是相同的,但是同一长度的子串个数是不同的,所以要分别处理.计算出某一长度的情况下,元音字母的贡献,然后计算期望即可. cls题解上的思路很清晰...我的代码太暴力了. const int N = 1000010; char s[N]; int a[N],n; ll d[N],c[N]; int main() { scanf("%s",s+1); n = strlen(s+1)…

2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v),都有 f(u)≠f(v). 定义函数 g(n,k) 的值为所有包含 n 个点的无自环.无重边的 k 可染色无向图中的边数最大值.举例来说,g(3,1)=0,g(3,2)=2,g(3,3)=3. 现在给出三个整数 n,l,r,你需要求解:\((\sum_{i=l}^rg(n,i)…

题目链接 题意 对序列进行三种操作: 1.区间求和. 2.将区间小于等于$x$的数不改变相对顺序的前提下放到$x$左边,用同样规则将比$x$大的放到右边. 3.将区间大于$x$的数不改变相对顺序的前提下放到$x$左边,用同样规则将小于等于$x$的放到右边. 思路 将小于等于和大于$x$的数字分成两类,发现同类之间的相对顺序不改变,可以通过线段树维护区间内同类数字的数量和位置来获得区间真实值,使用前缀和维护两类数字序列的任意子段和. 代码 //#pragma comment(linker, "/S…

冬令营在秦皇岛自闭了七天,很多题目看了都没有思路,或者是不知道怎么敲代码.我发现图论的题,自己连怎么建树都给忘了,想了半天.还有很多自己从未接触过的算法.在说说课堂上课的情况,大部分时间都是全程懵逼的,自己好菜啊,上课都听不懂.现在来剖析一下出现这些情况的原因.1.自己刷的题太窄了,题目类型覆盖面不广.2.自己基础太过薄弱,很多基础算法的题型都没做过,比如数位dp,树形dp,线段树,树状数组,杜教筛等.3.自己刷的题质量不好,没有针对自己的这些弱项.4.思维度不够,代码编写能力不够,平时做的题大…

咕咕咕.    camp补题. 传送门:https://www.zhixincode.com/contest/29/problems A.Aqours 题意:有一棵有根树,根节点为1,给出每个结点的父亲节点.其中根节点是 1 号点.i号结点的父亲为pi.保证1<=pi,而且对于2<=i<j<=n,有pi<=pj. 问对于每一个叶子节点,与编号比他小的叶子结点的最近距离是什么? 分析:根据题意可以将给定的点序列看为BFS序.对于每一个结点u,可以维护一个f[u]代表距离点u的最…

题意: 有三个二次函数,分别是$x^2 + a_1x + b_1$, $x^2 + a_2x + b_2$, $x^2 + a_3x + b_3$ 现在要找三个整数$x_1, x_2, x_3$, 使得三个函数值中至少有两个相等. 思路: 主要的难点是要找三个整数. Camp时候洪老师说的平移啥啥的,理解不了...... 看了网上另一个题解的思路. 假设两个二次函数相等的函数值是$y$, 并假设是第一个和第二个相等 那么我们可以知道$x_1 =- \frac{a_1 + \sqrt{a_1^2…