<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[arjxt6474的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/arjxt6474</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; arjxt6474]]></copyright><item><title><![CDATA[「Codeforces」607B (区间dp)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809242</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809242</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 23:07:00 +0800</pubDate><description><![CDATA[题意：原题在这
Genos最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在n个一行的宝石，第i个宝石的颜色是Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos能很快的挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余的宝石将连接在一起，形成一个新的行列。你的任务是：求出把整个宝石串都移除的最短时间。 让我们给你一个提...]]></description><category></category></item><item><title><![CDATA[「Codeforces」149D（dfs＋区间dp）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809240</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809240</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 23:03:00 +0800</pubDate><description><![CDATA[题意：原题在这
给出一个配对的括号序列（如"(())()"、"()"等， ")()"、"(()"是不符合要求的 ），对该序列按以下方法进行染色： 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同（但可以都不染色） 求符合条件的染色方案数（对1000000007取模） 输入：
一行，表示括号序列 输出：
一个数表示方案数（...]]></description><category></category></item><item><title><![CDATA[「Codeforces」245H Queries for Number of Palindromes (区间dp)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809230</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809230</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 20:58:00 +0800</pubDate><description><![CDATA[题意：原题在这

You've got a strings = s1s2...s|s|of length|s|, consisting of lowercase English letters. There also areqqueries, each query is described by two integersli, ri(1 ≤ li ≤ ri ≤ |s...]]></description><category></category></item><item><title><![CDATA[「Codeforces」758D（贪心细节/dp）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809224</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809224</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 20:41:00 +0800</pubDate><description><![CDATA[题意：原题在这

Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English letters, so he writes any number only as a decimal number, it means...]]></description><category></category></item><item><title><![CDATA[「Codeforces」596D (dfs+区间dp+细节)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809228</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809228</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 20:33:00 +0800</pubDate><description><![CDATA[题意：原题在这
Wilbur the pig really wants to be a beaver, so he decided today to pretend he is a beaver and bite at trees to cut them down.
There arenntrees located at various positions on a line. ...]]></description><category></category></item><item><title><![CDATA[「Codeforces」598E (区间dp)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809226</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809226</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 20:23:00 +0800</pubDate><description><![CDATA[题意：原题在这
有t组输入，每次有n*m的巧克力，要吃k块        只能整行切，代价是长度的平方        求最小代价

做法：（详见行内注释）
枚举切几块和该情况下横切还是纵切
特判：　　切0块、没有巧克力、切一整块
暴力五重循环233

代码：

#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#i...]]></description><category></category></item><item><title><![CDATA[「CodeVS」 2800 送外卖 (状压、TSP)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809222</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809222</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 20:17:00 +0800</pubDate><description><![CDATA[题意：原题在这
快递小哥从city 0出发去(n+1)*(n+1)城市矩阵中送快递，求来回最短时间

做法：
TSP问题，这里选用dp做法
Floyd初始化城市间的距离；
令dp[1&lt;&lt;i][i]=dis[0][i]; 表示先走一格，好转移
dp[s][j]表示走了j个城市，状态为s时的最小时间
注意所有循环从0开始！从0开始！从0开始！调死人qwq
...]]></description><category></category></item><item><title><![CDATA[「POJ」 2411 Mondriaan's Dream （状压）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809220</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809220</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 20:01:00 +0800</pubDate><description><![CDATA[题意：原题在这

Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw...]]></description><category></category></item><item><title><![CDATA[「Luogu」2831愤怒的小鸟 （DFS+dp）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809225</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809225</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 18:52:00 +0800</pubDate><description><![CDATA[题意：原题在这

有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,ba,b是Kiana指定的参数，且必须满足a &lt; 0a&lt;0，a,ba,b都是实数。
当小鸟落回地面（即xx轴）时，它就会瞬间消失。
在游戏的某个关卡里，平面的第...]]></description><category></category></item><item><title><![CDATA[「Codeforces」742D Arpa's weak amphitheater and Mehrdad's valuable Hoses （背包、并查集）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809219</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809219</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 18:45:00 +0800</pubDate><description><![CDATA[题意：原题在这

有n个人(1&lt;=n&lt;=1000)。每个人有一个重量wi(1&lt;=wi&lt;=1000)和一个魅力值bi(1&lt;=bi&lt;=10^6)。 n个人之间有m(1&lt;=m&lt;=min(n*(n-1)/2, 10^5))个关系。第i个关系由两个数字xi和yi组成，表示第xi个人和第yi个人是朋友，朋友关系是双向的。 已知若a和b是朋友，b和...]]></description><category></category></item><item><title><![CDATA[「Luogu」3959宝藏(NOIP2017 状压)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809235</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809235</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 18:24:00 +0800</pubDate><description><![CDATA[题意：原题在这

参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nn个深埋在地下的宝藏屋， 也给出了这nn个宝藏屋之间可供开发的mm条道路和它们的长度。
小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。
小明的决心感动了考古挖掘的赞助商，赞助商决...]]></description><category></category></item><item><title><![CDATA[「Luogu」2704炮兵阵地 （状压）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809233</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809233</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 17:39:00 +0800</pubDate><description><![CDATA[题意：原题在这

司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：

如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网...]]></description><category></category></item><item><title><![CDATA[「Luogu」1850 换教室 （期望dp）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809231</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809231</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 17:31:00 +0800</pubDate><description><![CDATA[题意：原题在这

Little Yu的n个时间段上都有两节课同时进行，她一开始在dflt[i]教室，想去hope[i]教室，而申请通过概率为k[i]，且总共有m次机会可以申请。
 已知Yu的学校有v个教室，e条道路相互连通（无向图），每条路有一个代价。         求：申请哪几门课程能使Yu在教室之间乱跑的体力期望最小

做法：（详见行内注释）
1. dp[i][j]...]]></description><category></category></item><item><title><![CDATA[「HDU」5434  Peaceful Small Elephant （状压）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809238</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809238</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 17:24:00 +0800</pubDate><description><![CDATA[题意：原题在这
     给出一个棋盘大小，一只小象可以跳这一格直角顶点所对的格子（及左上右上左下右下），且两只互不能攻击的小象还可以合体，合体之后攻击范围进行合并（见图）。求有多少种能使小象互不攻击的摆放方案


做法：

1. 由题可知：合并的小象其实是攻击范围变小了
2. 如果坐标（i,j）,（i+1,j+1）存在小象，那么必须保证（i+1,j)，（i，j+1)两...]]></description><category></category></item><item><title><![CDATA[「模板」线段树静态开点(单点+区间修改)、动态开点]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809229</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809229</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 17:18:00 +0800</pubDate><description><![CDATA[相关讲解资料：

树状数组：https://blog.youkuaiyun.com/qq_34374664/article/details/52787481 (线段树预备)
线段树讲解：
　　　　初学版：https://blog.youkuaiyun.com/zearot/article/details/52280189
　　　　进阶完整版：https://www.cnblogs.com/AC-Ki...]]></description><category></category></item><item><title><![CDATA[「Luogu」P3372 线段树模板(1)]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809236</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809236</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 17:08:00 +0800</pubDate><description><![CDATA[题意：原题在这

给定一个数列，进行两种操作：

　　　1.将某个区间每一个数+x

　　　2.求区间和


只有一点：注意开long long

代码：



#include&lt;iostream&gt;
#include&lt;cstdio&gt;
#include&lt;cstdlib&gt;
#include&lt;cstri...]]></description><category></category></item><item><title><![CDATA[「Luogu」P2580 于是他错误的点名开始了]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809234</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809234</guid><author>arjxt6474</author><pubDate>Sun, 09 Sep 2018 16:53:00 +0800</pubDate><description><![CDATA[题意:原题在这

给出整数n（n&lt;=10000）表示人数。接下来 n 行，每行一个字符串表示人名（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。判断教练报的名字是否错误或重复

做法：（详见行内注释）

简单模板题
代码：

...]]></description><category></category></item><item><title><![CDATA[「HDU 2298」Toxophily]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809232</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809232</guid><author>arjxt6474</author><pubDate>Fri, 06 Jul 2018 21:51:00 +0800</pubDate><description><![CDATA[题意：原题在这

假设LCY站在(0,0)点，现给定平面直角坐标系内ZJ坐标，求ZJ与LCY的连线与X轴连线的角度取g=9.8m/s²

做法：

感谢Beef的运动学分析及奇怪的口音让我差点打不出来“θ”

首先∵速度是斜方向的，所以Vx=V·cosθ，Vy=V·sinθ

又∵Sx=Vx·t，Sy=Vy·t

∴X=Vcosθ·t，Y=Vsinθ·...]]></description><category></category></item><item><title><![CDATA[「HDU 5887」Herbs Gathering （背包）]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809227</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809227</guid><author>arjxt6474</author><pubDate>Fri, 06 Jul 2018 21:41:00 +0800</pubDate><description><![CDATA[题意:原题在这

给定背包容量和n个物品每个的价值和重量，求能装的物品的最大价值。（采药）
附一组自己出的数据，虽然不够刁钻但是查错够用：
 5 100                                                  101 200                                                  99 1   ...]]></description><category></category></item><item><title><![CDATA[近期打算及毕业前要补完的题]]></title><link>https://blog.youkuaiyun.com/arjxt6474/article/details/101809216</link><guid>https://blog.youkuaiyun.com/arjxt6474/article/details/101809216</guid><author>arjxt6474</author><pubDate>Fri, 06 Jul 2018 20:39:00 +0800</pubDate><description><![CDATA[之前总是开玩笑的说“退竞了退竞了”，这次看来是真的退役了。想想这一年来的学习历程，有欢笑也有汗水。可能还是因为自己太菜，可能还是因为自己不够努力，最终还是滚去学文化课了。
辜负了教练（手动@aqx）和朋友的关心和帮助，在这里说一声，抱歉
看着群里的各位都在快速的成长，除了自己内心的愧疚之外，也由衷的替他们感到开心。
NOIP2018还剩100多天了，小伙伴们加油！XTYZ加油！祝各...]]></description><category></category></item></channel></rss>