估分 大佬们都去写题解了,我不写可能会被老师训诶.... 预计分数:100 + 100 + 5 + 100 + 25 + 100 = 430 实际 :80 + 100 + 0 + 100 + 25 + 25 = 325 心路历程 dAY1 T1 wocT1这么鬼畜,1h后不会做... 上个厕所 然后把路径打了个表 然后挂了20 T2 上厕所回来后把T2做了 树状数组维护一下好了 T3 不是,我以为你那个棱柱图是骗人的呢 然后我自己画了个 基环树,然后做了1.5h 然后赛后发现画错图了,这tm不是…

[USACO1.1]坏掉的项链Broken Necklace 22892 破碎的项链 方法一:很容易想到枚举断点,再分别两头找,但是要注意很多细节 #include<iostream> #include<string> #include<cstdio> using namespace std; string s; int n,l,r,ll,rr,tmp,ans; inline int calc(int x) { ll=s[x],rr=s[x+1],l=x-1,r=x+2…

题目描述 输入格式 输出格式 题意简述 有一种由彩色珠子连接而成的项链.每个珠子的两半由不同颜色组成.如图所示,相邻两个珠子在接触的地方颜色相同.现在有一些零碎的珠子,需要确认它们是否可以复原成完整的项链. 输入格式: 输入第一行为测试数据组数 \(T\) .每组数据的第一行是一个整数\(N (5 ≤ N ≤ 1000 )\),表示珠子的个数.接下来的\(N\) 行每行包含两个整数,即珠子两半的颜色.颜色用\(1\)~\(50\)的整数来表示. 输出格式: 对于每组数据,输出测试数据编号和方案.…

necklace 题目描述 可怜的dog最终还是难逃厄运,被迫于lxy签下城下之约.这时候lxy开始刁难dog. Lxy首先向dog炫耀起了自己的财富,他拿出了一段很长的项链.这个项链由n个珠子按顺序连在一起(1号珠子和n号珠子没有相连),每个珠子的颜色是1..m中的一种颜色(不妨用Ai表示第i个珠子的颜色). 可dog当然不肯服气,于是他认为一定可以找到一段长度<=len的项链b1..blen(bi也是1..m中的一种颜色),没有出现过. 出现过的定义就是存在一组C1..Cm满足0<C1&l…

先贴两个博客:ajthreac yspm,建议结合起来看 \(O(n^3)\):对 \(XX\) 每个长度为 \(n\) 的字串与 \(Y\) 跑 LCS.设 \(f[i,j,k]\) 表示 \(X[i..j],Y[1..k]\) 的 LCS,暴力转移:\(f[i,j,k]=\max(f[i,j-1,k],f[i,j,k-1],[X[j]=Y[i]](f[i,j-1,k-1]+1))\). 考虑两个性质: \[f[i-1,j,k]>f[i-1,j-1,k]\Rightarrow f[i,j,k]…

Content 设 \(S_k\) 为直线 \(f(x)=kx+k-1\),直线 \(f(x)=(k+1)x+k\) 与 \(x\) 轴围成的三角形的面积.现在给出 \(t\) 组询问,每组询问给定一个整数 \(n\),求 \(\sum\limits_{i=1}^n S_i\).结果用分数表示. 数据范围:\(1\leqslant t\leqslant 2\times 10^6.0\leqslant n\leqslant 2\times 10^6\). Solution 很简单的一道找规律题目.…

链接:http://vjudge.net/problem/viewProblem.action?id=18806 描述:给出一堆珠子,每个珠子有两种颜色,有一端颜色相同的珠子可以串在一起,问是否可以把所有珠子串在一起,并求其中一种方案. 思路:欧拉回路 以颜色作为节点,以珠子作为边建图,无向图. 下面是我的实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespac…

本题的标签中含有trie,但是这道题可以不用trie做. 考虑列出本题的dp方程:设\(f_{k,i}\)表示前\(i\)个数选了\(k\)段的答案,\(s_i\)为数组的前缀异或和 当不选择第\(i\)位,使用\(f_{k,i-1}\)更新\(f_{k,i}\).当选择第\(i\)位时,枚举选择的区间的左端点\(j+1\),使用\(f_{k-1,j}+s_j\ xor\ s_k\)更新\(f_{k,i}\). 由于本题数据随机,考虑更为优秀的做法.枚举\(k,i\),设\(a_j=s_j\ x…

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…

Shell Necklace Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 534    Accepted Submission(s): 227 Problem Description Perhaps the sea‘s definition of a shell is the pearl. However, in my view,…