清风我已逝

2018年9月8日

洛谷——P2574 XOR的艺术

摘要： P2574 XOR的艺术很久之前就想挑战一下这道题了，线段树下传标记的入门题，跟区间加法下传标记类似。阅读全文

posted @ 2018-09-08 20:41 清风我已逝阅读(292) 评论(0) 推荐(1)

codevs 3164 质因数分解

摘要： 3164 质因数分解阅读全文

posted @ 2018-09-08 19:58 清风我已逝阅读(119) 评论(0) 推荐(0)

2018年9月6日

洛谷——P2865 [USACO06NOV]路障Roadblocks

摘要： P2865 [USACO06NOV]路障Roadblocks 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not wan 阅读全文

posted @ 2018-09-06 19:53 清风我已逝阅读(223) 评论(0) 推荐(0)

洛谷——P1025 数的划分

摘要： P1025 数的划分题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 $1,1,51,1,5;$$1,5,11,5,1;$$5,1,15,1,1.$ 问有多少种不同的分法。输入输出格式输入格式：阅读全文

posted @ 2018-09-06 15:02 清风我已逝阅读(340) 评论(0) 推荐(0)

洛谷——P1063 能量项链

摘要： P1063 能量项链题目描述在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mar 阅读全文

posted @ 2018-09-06 14:34 清风我已逝阅读(435) 评论(0) 推荐(0)

状压DP入门

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2018-09-06 07:50 清风我已逝阅读(8) 评论(0) 推荐(0)

数位DP入门

摘要：数位DP模板： dp思想，枚举到当前位置$pos$，状态为$state$(这个就是根据题目来的，可能很多，毕竟dp千变万化)的数量(既然是计数,dp值显然是保存满足条件数的个数) 有关以上代码的几个疑问：记忆化为什么是$if(!limit)$才行，大致就是说有无$limit$会出现状态冲突，举例：阅读全文

posted @ 2018-09-06 07:48 清风我已逝阅读(219) 评论(0) 推荐(0)

2018年9月4日

洛谷——P3205 [HNOI2010]合唱队

摘要： P3205 [HNOI2010]合唱队题目描述为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站阅读全文

posted @ 2018-09-04 22:09 清风我已逝阅读(235) 评论(0) 推荐(0)

棋盘DP三连——洛谷 P1004 方格取数 &&洛谷 P1006 传纸条 &&Codevs 2853 方格游戏

摘要： P1004 方格取数题目描述设有N $\times N$N×N的方格图(N $\le 9$)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）: 某人从图的左上角的$A$A$点出发，可以向下行走，也可以向右走，直到到达右下角的BB点。在走过的路上，他阅读全文

posted @ 2018-09-04 11:04 清风我已逝阅读(462) 评论(0) 推荐(0)

2018年9月3日

POJ——3169Layout（差分约束）

摘要： POJ——3169Layout Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14702 Accepted: 7071 Description Like everyone else, cows like to st 阅读全文

posted @ 2018-09-03 17:26 清风我已逝阅读(193) 评论(0) 推荐(0)

你也要起舞吗？

公告