JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj1574][Usaco2009 Jan]地震损坏Damage_dfs

地震损坏Damage bzoj-1574 Usaco-2009 Jan 题目大意：题目链接。注释：略。想法：显然对于每一个report点，和它直接相连的点都不可能到达1。我们将它打上标记。然后爆搜。不搜经过的店，不搜标记的点。显然，这样所有可以被到达的点都符合题意，用n减一...

2018-09-18

0 267

[bzoj1878][SDOI2009]HH的项链_莫队

HH 的项链 bzoj-1878 SDOI-2009 题目大意：给定一个n个数的序列。m次询问，每次询问一段区间内数的种类数。注释：$1\le n\le 5\cdot 10^4$，$1\le m\le 2\cdot 10^5$。想法：莫队裸题。左端点按照块编号排序，右端点按照时间戳...

2018-09-17

0 331

[bzoj3289]Mato的文件管理_莫队_树状数组

Mato的文件管理 bzoj-3289 题目大意：给定一个n个数的序列。m次询问：一段区间中的逆序对个数。注释：$1\le n\,mle 5\cdot 10^4$。想法：开始想这个题的大佬们，给您点儿提示吧：$O(nlogn\sqrt(n))$可过哦！所以这个题就是莫队的裸题了...

2018-09-17

0 270

[bzoj2038][2009国家集训队]小Z的袜子(hose)_莫队

小Z的袜子 hose 2009-国家集训队 bzoj-2038 题目大意：给定一个n个袜子的序列，每个袜子有一个颜色。m次询问：每次询问一段区间中每种颜色袜子个数的平方和。注释：$1\le n,m\le 5\cdot 10^4$。想法：莫队算法的第一道例题。每次左指针和右指针动...

2018-09-17

0 225

[bzoj1115][POI2009]石子游戏Kam_博弈论_阶梯博弈

石子游戏 Kam bzoj-1115 POI-2009 题目大意：给定n堆石子，两个人轮流取石子。每堆石子的个数都不少于前一堆石子。每次取后也必须维持这个性质。问谁有必胜策略。注释：$1\le cases\le 10$，$1\le n\le 1000$。想法：我们发现，每一次取石子的个...

2018-09-17

0 293

[bzoj1572][Usaco2009 Open]工作安排Job_贪心_堆

工作安排 Job bzoj-1572 Usaco-2009 Open 题目大意：题目链接。注释：略。想法：　　我们将任务按照截止时间排序，枚举任务的同时顺便记录出已经做了多少任务（当前时间）。　　对于当前的一个任务，如果当前的时间没有到它的截止时间，我们就做这个任务，并且扔到堆...

2018-09-17

0 365

[bzoj1232][Usaco2008Nov]安慰奶牛cheer_Kruskal

安慰奶牛 cheer bzoj-1232 Usaco-2008 Nov 题目大意：给定一个n个点，m条边的无向图，点有点权，边有边权。FJ从一个点出发，每经过一个点就加上该点点权，每经历一条边就加上该边的边权。FJ必须经过所有点并回到出发点，求最小值。注释：$1\le n\le 10^4$，$...

2018-09-17

0 421

非旋转Treap：用运行时间换调试时间的有效手段

非旋转Treap：用运行时间换调试时间的有效手段　　 Hello大家好，我们今天来聊一聊非旋转Treap。　　相信各位或多或少都做过些序列上的问题。如果水题我们考虑暴力；不强制在线我们可能用过莫队和待修改莫队；不更改序列上的时间戳信息的我们使用线段树或者树状数组，也有可能请出主席树。...

2018-09-14

0 282

[poj1678]I Love this Game!_博弈论

I Love this Game! 题目大意：题目链接注释：略。想法：开始的时候以为没法dp，结果...：a>0啊！所以可以直接dp了啊！状态：dp[i]表示先手选了a[i]的状态。转移：sb转移。最后，附上丑陋的代码... ... #include ...

2018-09-09

0 334

[poj2425]A Chess Game_博弈论

A Chess Game poj-2425 题目大意：题目链接注释：略。想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。我们就可以dp了。最后，附上丑陋的代码... ... #i...

2018-09-09

0 367