<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WA狂魔的博客]]></title><description><![CDATA[能不能让我AC爽一把]]></description><link>https://blog.youkuaiyun.com/consine926</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; consine926]]></copyright><item><title><![CDATA[博客搬家....]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81490075</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81490075</guid><author>consine926</author><pubDate>Tue, 07 Aug 2018 22:47:41 +0800</pubDate><description><![CDATA[欢迎关注我的hexo博客网址：https://coswindy.cn

共进]]></description><category></category></item><item><title><![CDATA[分享一个关于cin的测试]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81271503</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81271503</guid><author>consine926</author><pubDate>Sun, 29 Jul 2018 15:22:54 +0800</pubDate><description><![CDATA[我们写题都知道cin的输入很耗时间的，大多数情况下我们更偏向于scanf形式的输入，但是对我这种CPPER+懒惰型选手真的还是挺麻烦的

今天朋友告我一串代码，写main（）下面一行（也就是主函数第一行就可以了

：


ios::sync_with_stdio(false);

亲测有用  虽然没有scanf那样快但是比cin快很多的，有时候和scanf基本一样

小技巧而已（虽然对某些神犇用处...]]></description><category></category></item><item><title><![CDATA[POJ3278 农夫追牛（BFS]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81254674</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81254674</guid><author>consine926</author><pubDate>Fri, 27 Jul 2018 21:51:31 +0800</pubDate><description><![CDATA[上题目先：

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ...]]></description><category></category></item><item><title><![CDATA[POJ2251 三维迷宫（BFS]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81253653</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81253653</guid><author>consine926</author><pubDate>Fri, 27 Jul 2018 20:29:07 +0800</pubDate><description><![CDATA[过世博主诈尸回来更博客啦：

POJ  2251 

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to...]]></description><category></category></item><item><title><![CDATA[POJ1321 棋盘问题（DFS]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81211110</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81211110</guid><author>consine926</author><pubDate>Wed, 25 Jul 2018 22:07:11 +0800</pubDate><description><![CDATA[去世博主掀开棺材板回来啦

这几天看个dfs花了好久（其实也没用心看，老是分心

废话不多说：上个第一题：

POJ1321 期盘问题：

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。

Input

输入含有多组测试数据。
每组数据的第一行是...]]></description><category></category></item><item><title><![CDATA[BIT树状数组基础知识—初学（嘤]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81131855</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81131855</guid><author>consine926</author><pubDate>Fri, 20 Jul 2018 15:07:18 +0800</pubDate><description><![CDATA[BIT—树状数组

先学术一波：树状数组Binary Indexed Tree其实昨天我补线段树白书的时候以为白书的代码方法和树状数组有关，不比计蒜客那gb复杂，然后事实是我想多了 那个白书我看到的还是线段树的求和，只是单纯的引出树状数组的求和，那就只能硬着头皮搞下去了：

上理解：

我觉着吧，树状数组就是线段树的变形

来我们先回看一遍线段树的图

：

RT 然后树状数组提出的一个问题就是既...]]></description><category></category></item><item><title><![CDATA[线段树补  ——（挑战的方法）]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81118728</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81118728</guid><author>consine926</author><pubDate>Fri, 20 Jul 2018 06:17:14 +0800</pubDate><description><![CDATA[话说其实之前在计蒜客学线段树就觉得费劲，弄了挺久好不容易算是理解了，这学长一说结果和我学的其实不大相同，就是少了一个建树的过程，或者说我的建树不大正经（hhh；然后我也懒得再去试着写这种，我就按之前那么写的的就ok了，然后当我在《挑战程序设计》这本书看相关线段树的章节时，说实话也就是看看，看了一眼觉得和我的代码差异比较大，就不打算看了，当我去计蒜客学习树状数组的时候，我：啊哈？懵了，这啥，然后我又...]]></description><category></category></item><item><title><![CDATA[DP之LIS POJ 2533]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81066330</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81066330</guid><author>consine926</author><pubDate>Mon, 16 Jul 2018 16:18:23 +0800</pubDate><description><![CDATA[先上一道模板题：A numeric sequence of        ai is ordered if        a1 &amp;lt;        a2 &amp;lt; ... &amp;lt;        aN. Let the subsequence of the given numeric sequence (       a1,        a2, ...,        aN) be any ...]]></description><category></category></item><item><title><![CDATA[DP之01背包问题HihoCoder1038]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81066221</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81066221</guid><author>consine926</author><pubDate>Mon, 16 Jul 2018 15:40:17 +0800</pubDate><description><![CDATA[且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！            小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知...]]></description><category></category></item><item><title><![CDATA[简单DP入门基础知识]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81065311</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81065311</guid><author>consine926</author><pubDate>Mon, 16 Jul 2018 15:34:21 +0800</pubDate><description><![CDATA[动态规划：DP：Dynamic Programming是算法的设计方法，是一种编程思想，主要用于解决最优解类型的问题。对于一个DP问题，首先将问题分解，任选一个最优解的子状态分析，与原问题（原状态）有什么关系。列出状态转移方程，这个尤为重要•其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。•状态定义：如何描述一个子问题？•定义要明确。••状态转移方程：如何由子...]]></description><category></category></item><item><title><![CDATA[计蒜客练习题—公告板（线段树）]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81064960</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81064960</guid><author>consine926</author><pubDate>Mon, 16 Jul 2018 14:43:24 +0800</pubDate><description><![CDATA[/*样例输入3 5 524333样例输出1213-1*/#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstdio&amp;gt;#define ll intusing namespace std;const int maxn=202000;ll s[maxn*4+50];ll h,w,n;void wyh(ll p){ for(ll i=1;i&amp;lt;=h;i++) {  ...]]></description><category></category></item><item><title><![CDATA[计蒜客 —最甜的苹果（线段树）]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81062998</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81062998</guid><author>consine926</author><pubDate>Mon, 16 Jul 2018 12:21:27 +0800</pubDate><description><![CDATA[问题描述蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第 i 个苹果到第 j 个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第 iii 个苹果的甜度值。 输入格式 第一行输入两个正整数N,M(05 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 512345...]]></description><category></category></item><item><title><![CDATA[线段树基础]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/81059728</link><guid>https://blog.youkuaiyun.com/consine926/article/details/81059728</guid><author>consine926</author><pubDate>Mon, 16 Jul 2018 12:13:04 +0800</pubDate><description><![CDATA[

官方介绍：

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。

我对线段树的理解差不多就是有那么一个区间，一直二分到不能分，也就是下...]]></description><category></category></item><item><title><![CDATA[51Nod1005（大数加法）]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/80964982</link><guid>https://blog.youkuaiyun.com/consine926/article/details/80964982</guid><author>consine926</author><pubDate>Mon, 09 Jul 2018 09:38:40 +0800</pubDate><description><![CDATA[H:给出2个大整数A,B，计算A+B的结果。                     Input        第1行：大数A第2行：大数B(A,B的长度 &amp;lt;= 10000 需注意：A B有可能为负数）            Output        输出A + B            Sample Input        68932147586
468711654886       ...]]></description><category></category></item><item><title><![CDATA[Codeforce-958B1]]></title><link>https://blog.youkuaiyun.com/consine926/article/details/80961906</link><guid>https://blog.youkuaiyun.com/consine926/article/details/80961906</guid><author>consine926</author><pubDate>Sun, 08 Jul 2018 19:49:53 +0800</pubDate><description><![CDATA[B：B1. Maximum Control (easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Resistance is trying to take control over all planets in a particu...]]></description><category></category></item></channel></rss>