kxy的博客

bzoj2958 序列染色题目传送门Description　　给出一个长度为N由B、W、X三种字符组成的字符串S，你需要把每一个X染成B或W中的一个。 　　对于给出的K，问有多少种染色方式使得存在整数a,b,c,d使得: 　　1<=a<=b＜c<=d<=N 　　Sa,Sa+1,…,Sb均为B 　　Sc,Sc+1,…,Sd均为W 　　其中b=a+K-1,d=c+K-1 　　由于方法可能很多

smoj2249 数学家 （DP套贪心）【题目描述】　　小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。 　　为了描述方便，我们以向东为x轴正方向，向北为y轴正方向，建立平面直角坐标系。小H的小屋东西长为100Hil（Hil是小H自己使用的长度单位，至于怎样折

BZOJ 3162：独钓寒江雪 题目传送门 PS：唉，十年没有写博客了。。。。 【问题描述】 　　题目过长，没有描述。。 　　大意就是，求一个诡异的雪花有多少种不同的01染色方法（1不能和1直接相连，旋转之后相同的算同一种）。 【解题思路】 　　假设，即使旋转相同也算做不同。那么，这就是一个很easy的树形DP。 　　f[x][1]=f[x][1]*f[son][0]; ...

Luogu 1357:花园 题目传送门 PS：刷刷水题，娱乐身心 【问题描述】 　　有n个花圃，形成一个环。每个花圃可以放两种花（A和B）。规定相邻m个花圃里的B花数量不超过k。 　　求方案总数（%1e9+7） 　　好像旋转后相同也记作不同。。。（应该是固定视角的） 　　2&lt;=n&lt;=10^15 　　2&lt;=m&lt;=5 　　1&lt;=k 【解题思路】 　　...

Luogu 4290 [HAOI2008]：玩具取名 题目传送门 【问题描述】 题目描述 　　首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 输入格式： 第一行四个整数W、I、N、G。表示每...