01 2019 档案

2019.01.31【NOIP提高组】模拟 B 组 总结
摘要：100+10+24=124分，真的是废了。T... 阅读全文
posted @ 2019-01-31 13:34 jz929 阅读(77) 评论(0) 推荐(0)
【NOIP2015模拟10.20】着色
摘要：这题只需对于每个图找找规律即可。记得由于每个... 阅读全文
posted @ 2019-01-31 13:31 jz929 阅读(143) 评论(0) 推荐(0)
【NOIP2015模拟10.20】平均数
摘要：这题不可贪心，只能二分+前缀和判。上标：#i... 阅读全文
posted @ 2019-01-31 13:29 jz929 阅读(123) 评论(0) 推荐(0)
【NOIP2015模拟10.20】ACM
摘要：这题打了个斜率DP。有点骚。。。但为什么我的... 阅读全文
posted @ 2019-01-31 11:36 jz929 阅读(130) 评论(0) 推荐(0)
[ZJOI2007]仓库建设
摘要：这题斜率优化DP即可。一如既往地推公式：设s... 阅读全文
posted @ 2019-01-30 22:40 jz929 阅读(108) 评论(0) 推荐(0)
[HNOI2008]玩具装箱TOY
摘要：20这题可以说是斜率优化DP的模板题。首先，... 阅读全文
posted @ 2019-01-30 21:03 jz929 阅读(97) 评论(0) 推荐(0)
【五校联考7day2】QYQ的图
摘要：暴力dfs+剪枝993ms勉强卡过（耶(#^... 阅读全文
posted @ 2019-01-30 15:20 jz929 阅读(164) 评论(0) 推荐(0)
2019.01.30【NOIP提高组】模拟 B 组 总结
摘要：50+90（数据有问题）+100=240分有... 阅读全文
posted @ 2019-01-30 12:45 jz929 阅读(68) 评论(0) 推荐(0)
【五校联考7day1】游戏
摘要：此题共三种解法（也许吧）排序+贪心=切掉上标... 阅读全文
posted @ 2019-01-30 12:43 jz929 阅读(125) 评论(0) 推荐(0)
【五校联考7day1】n染色
摘要：考试时乱推了好久，搞啊搞啊的。。。咣咣的。。... 阅读全文
posted @ 2019-01-30 12:42 jz929 阅读(151) 评论(0) 推荐(0)
【五校联考6day2】er
摘要：这题首先是：分类讨论首先，我们可以知道，最优... 阅读全文
posted @ 2019-01-29 21:38 jz929 阅读(122) 评论(0) 推荐(0)
【五校联考6day2】san
摘要：这题就是枚举起点，然后跑个spfa，最后用d... 阅读全文
posted @ 2019-01-29 15:24 jz929 阅读(118) 评论(0) 推荐(0)
2019.01.29【NOIP提高组】模拟 B 组 总结
摘要：100+40+0=140分。惨烈啊QAQT1... 阅读全文
posted @ 2019-01-29 12:42 jz929 阅读(75) 评论(0) 推荐(0)
【五校联考6day2】yi
摘要：这题水到不想打题解。。。直接上标：#incl... 阅读全文
posted @ 2019-01-29 12:35 jz929 阅读(98) 评论(0) 推荐(0)
数列分块入门 8 总结
摘要：这题我们只需设个check[i]表示第i块是... 阅读全文
posted @ 2019-01-28 22:14 jz929 阅读(123) 评论(0) 推荐(0)
数列分块入门 7 总结
摘要：这题只要做对了前面的东东，这题肯定能做对的。... 阅读全文
posted @ 2019-01-28 21:11 jz929 阅读(186) 评论(0) 推荐(0)
【五校联考3day2】C
摘要：这题DP，想明白了就可以了。这就像个坐标系一... 阅读全文
posted @ 2019-01-28 20:21 jz929 阅读(88) 评论(0) 推荐(0)
【五校联考3day2】B
摘要：这题DP即可。我们先求出rank[i]表示“... 阅读全文
posted @ 2019-01-28 15:42 jz929 阅读(110) 评论(0) 推荐(0)
【五校联考3day2】A
摘要：这题考场考虑不太全（但相比于60，其它90分... 阅读全文
posted @ 2019-01-28 14:17 jz929 阅读(103) 评论(0) 推荐(0)
【五校联考5day1】序列
摘要：O(n3）算法，好吧，其实正解就是这样子打的... 阅读全文
posted @ 2019-01-28 14:09 jz929 阅读(99) 评论(0) 推荐(0)
2019.01.28【NOIP提高组】模拟 B 组 总结
摘要：又是第二题有毒（莫名90分）100+90+0... 阅读全文
posted @ 2019-01-28 14:06 jz929 阅读(69) 评论(0) 推荐(0)
5231. 【NOIP2017模拟A组模拟8.5】序列问题
摘要：这题分治。对于一个区间[l，r]我们可以分三... 阅读全文
posted @ 2019-01-27 21:43 jz929 阅读(139) 评论(0) 推荐(0)
2019.01.27【NOIP提高组】模拟 B 组 总结
摘要：额。。。这次模拟赛100+40+30=170... 阅读全文
posted @ 2019-01-27 14:07 jz929 阅读(105) 评论(0) 推荐(0)
【NOIP2017模拟A组模拟8.5】队伍统计
摘要：这题状压DP，设f[i][j]表示当前状态为... 阅读全文
posted @ 2019-01-27 12:33 jz929 阅读(140) 评论(0) 推荐(0)
袁绍的刁难(recruitment.pas/cpp)
摘要：这题找规律即可。1,3,4,9,10,11,... 阅读全文
posted @ 2019-01-27 12:26 jz929 阅读(82) 评论(0) 推荐(0)
数列分块入门 5 总结
摘要：这题我得着重给一给数据范围，嗯嗯数据范围！！... 阅读全文
posted @ 2019-01-26 21:25 jz929 阅读(135) 评论(0) 推荐(0)
【五校联考3day1】旅游
摘要：这题我们可以将询问排序，将边按照比边权从小到... 阅读全文
posted @ 2019-01-26 19:13 jz929 阅读(108) 评论(0) 推荐(0)
【五校联考3day1】食物
摘要：这题01背包，表示不知为何一眼切。。。一维D... 阅读全文
posted @ 2019-01-26 19:03 jz929 阅读(100) 评论(0) 推荐(0)
jzoj 1274. 游历的路线(lines.pas/cpp)
摘要：这题DP，考场时把数组给开小了。。。设f[i... 阅读全文
posted @ 2019-01-26 18:58 jz929 阅读(116) 评论(0) 推荐(0)
jzoj 1252. 天平
摘要：此题折半搜索即可。暴力求出两半所有的答案，a... 阅读全文
posted @ 2019-01-26 18:55 jz929 阅读(96) 评论(0) 推荐(0)
2019.01.26【NOIP提高组】模拟 B 组 总结
摘要：表示第二题数组开小了。。。100+50+10... 阅读全文
posted @ 2019-01-26 18:51 jz929 阅读(75) 评论(0) 推荐(0)
【NOIP2011DAY2】计算系数
摘要：这题暴力即可。#includeusing n... 阅读全文
posted @ 2019-01-26 07:27 jz929 阅读(123) 评论(0) 推荐(0)
数列分块入门 4 总结
摘要：这题变得容易了。。。只要记录一下每个块的总和... 阅读全文
posted @ 2019-01-26 07:25 jz929 阅读(91) 评论(0) 推荐(0)
数列分块入门 2 总结
摘要：这题，呜呜呜。。。。我™改了™的好几天啊啊啊... 阅读全文
posted @ 2019-01-25 21:47 jz929 阅读(169) 评论(0) 推荐(0)
【NOIP2014模拟10.26】战争游戏
摘要：这题就是求割点并计算答案。上标：#inclu... 阅读全文
posted @ 2019-01-25 20:53 jz929 阅读(205) 评论(0) 推荐(0)
【东莞市选2008】导弹
摘要：这题的n很小。我们可以先用floyd求出两两... 阅读全文
posted @ 2019-01-25 14:16 jz929 阅读(119) 评论(0) 推荐(0)
【NOIP2014模拟10.26】数字对
摘要：一个很容易想到的O(n+)做法。由于区间肯定... 阅读全文
posted @ 2019-01-25 14:11 jz929 阅读(86) 评论(0) 推荐(0)
【NOIP2014模拟10.26】改造二叉树
摘要：首先，二叉搜索树。。。来个DFS序来把它变成... 阅读全文
posted @ 2019-01-25 12:43 jz929 阅读(85) 评论(0) 推荐(0)
数列分块入门 1 总结
摘要：Question：这题分块这里的删除线有点毒... 阅读全文
posted @ 2019-01-24 21:13 jz929 阅读(113) 评论(0) 推荐(0)
洛谷 P3384 【模板】树链剖分
摘要：#include#include#defin... 阅读全文
posted @ 2019-01-23 21:58 jz929 阅读(117) 评论(0) 推荐(0)
【NOIP2012模拟11.3】图的计数
摘要：first of all，时间有保障！！！这... 阅读全文
posted @ 2019-01-23 16:26 jz929 阅读(110) 评论(0) 推荐(0)
【NOIP2012模拟11.3】超级变变变
摘要：此题找规律。记得要特判一下k=0的情况，直接... 阅读全文
posted @ 2019-01-23 14:25 jz929 阅读(133) 评论(0) 推荐(0)
【五校联考4day1】寻找神格
摘要：这题t#include#define db ... 阅读全文
posted @ 2019-01-20 14:53 jz929 阅读(129) 评论(0) 推荐(0)
【NOIP2012提高组】开车旅行
摘要：这题倍增。当拿到a数组时，我们便记录他的位置... 阅读全文
posted @ 2019-01-20 07:42 jz929 阅读(183) 评论(0) 推荐(0)
【NOI2015模拟8.15】小 Z 的烦恼
摘要：这题有点卡常的味道。。。正解找规律+高精度。... 阅读全文
posted @ 2019-01-19 16:27 jz929 阅读(151) 评论(0) 推荐(0)
【NOIP2012模拟8.10】生成输入数据
摘要：这题可以很容易就想到，由于我们要将最小生成树... 阅读全文
posted @ 2019-01-19 12:46 jz929 阅读(117) 评论(0) 推荐(0)
【NOIP2012模拟8.10】贿赂
摘要：这题让我懂得了什么叫做暴力出正解。。。正解两... 阅读全文
posted @ 2019-01-19 11:53 jz929 阅读(95) 评论(0) 推荐(0)
【JSOI2016】病毒感染
摘要：题目大意：就是说你要一来一回地走，求最少死亡... 阅读全文
posted @ 2019-01-19 07:52 jz929 阅读(217) 评论(0) 推荐(0)
【JSOI2016】最佳团队
摘要：这题，二分+树上背包即可。由于答案要最大（最... 阅读全文
posted @ 2019-01-18 16:02 jz929 阅读(112) 评论(0) 推荐(0)
【HNOI2016模拟4.10】线性代数与逻辑
摘要：这题废了。。。首先，题意一定要明白。我们要构... 阅读全文
posted @ 2019-01-17 22:09 jz929 阅读(138) 评论(0) 推荐(0)
【HNOI2016模拟4.14】B
摘要：这题比较容易能想到的由于它每次更新都是将a，... 阅读全文
posted @ 2019-01-17 15:43 jz929 阅读(103) 评论(0) 推荐(0)
【NOIP2010提高组】引水入城
摘要：这题。。。以前打的，很暴力的bfs：#inc... 阅读全文
posted @ 2019-01-17 14:55 jz929 阅读(149) 评论(0) 推荐(0)
【NOIP2010提高组】机器翻译
摘要：本题暴力做即可。#includeusing ... 阅读全文
posted @ 2019-01-17 14:25 jz929 阅读(251) 评论(0) 推荐(0)
【NOIP2010提高组】乌龟棋
摘要：这题一眼DP，本来是设五维的：f[i][j]... 阅读全文
posted @ 2019-01-17 14:25 jz929 阅读(155) 评论(0) 推荐(0)
【NOIP2010提高组】关押罪犯
摘要：本题稍难，排序+并查集即可。#include... 阅读全文
posted @ 2019-01-17 14:24 jz929 阅读(194) 评论(0) 推荐(0)
【USACO题库】3.3.2 Shopping Offers商店购物
摘要：这题我打的真的是千辛万苦啊！！！先打了个贪心... 阅读全文
posted @ 2019-01-17 14:16 jz929 阅读(207) 评论(0) 推荐(0)
【USACO题库】3.1.5 Contact联系
摘要：这题因为输出是按照个数来的，所以我们也只能按... 阅读全文
posted @ 2019-01-17 14:16 jz929 阅读(129) 评论(0) 推荐(0)
【USACO题库】3.1.4 Shaping Regions形成的区域
摘要：打暴力90.9分！！！吓得我哈哈大笑正解df... 阅读全文
posted @ 2019-01-17 14:16 jz929 阅读(169) 评论(0) 推荐(0)
【USACO题库】3.1.3 Humble Numbers丑数
摘要：暴力即可。uses math;var ... 阅读全文
posted @ 2019-01-16 20:49 jz929 阅读(194) 评论(0) 推荐(0)
【USACO题库】3.1.2 Score Inflation总分
摘要：暴力即可。var a:arra... 阅读全文
posted @ 2019-01-16 20:47 jz929 阅读(145) 评论(0) 推荐(0)
【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队
摘要：此题DP即可设f[i][j]表示已经装了i张... 阅读全文
posted @ 2019-01-16 20:45 jz929 阅读(176) 评论(0) 推荐(0)
【USACO题库】3.4.2 American Heritage美国血统
摘要：此题遍历即可。var a,b:... 阅读全文
posted @ 2019-01-16 20:32 jz929 阅读(169) 评论(0) 推荐(0)
【USACO题库】3.3.5 A Game游戏
摘要：这道题DP。设fa[i，j]表示 i~j 这... 阅读全文
posted @ 2019-01-16 20:30 jz929 阅读(197) 评论(0) 推荐(0)
【USACO题库】3.3.4 Home on the Range家的范围
摘要：此题DP即可。设f[i][j]表示以（i，j... 阅读全文
posted @ 2019-01-16 20:05 jz929 阅读(135) 评论(0) 推荐(0)
【USACO题库】3.3.1 Riding the Fences骑马修栅栏
摘要：此题为裸的欧拉回路。题目大意：求字典序最小的... 阅读全文
posted @ 2019-01-16 19:57 jz929 阅读(161) 评论(0) 推荐(0)
【NOIP2008tj】传纸条
摘要：哈哈。。。这题我竟然到现在才做（看见其同学早... 阅读全文
posted @ 2019-01-16 16:34 jz929 阅读(95) 评论(0) 推荐(0)
【NOIP2011PJ】表达式的值
摘要：暴力弄一弄（搞一搞）就可以了哦~var ... 阅读全文
posted @ 2019-01-16 15:20 jz929 阅读(342) 评论(0) 推荐(0)
【NOIP2008PJ】立体图
摘要：此题暴力构图即可。var a:... 阅读全文
posted @ 2019-01-16 15:18 jz929 阅读(139) 评论(0) 推荐(0)
【NOIP2018PJ正式赛】对称二叉树
摘要：暴力dfs即可。#include#defin... 阅读全文
posted @ 2019-01-06 13:06 jz929 阅读(115) 评论(0) 推荐(0)
【NOIP2018PJ正式赛】摆渡车
摘要：DP设f[i][j]表示第i个人等了j分钟后... 阅读全文
posted @ 2019-01-06 13:06 jz929 阅读(104) 评论(0) 推荐(0)
【NOIP2018PJ正式赛】龙虎斗
摘要：暴力模拟即可。#include#includ... 阅读全文
posted @ 2019-01-06 13:06 jz929 阅读(111) 评论(0) 推荐(0)
【NOIP2018PJ正式赛】标题统计
摘要：暴力即可。#include#includeu... 阅读全文
posted @ 2019-01-05 19:48 jz929 阅读(78) 评论(0) 推荐(0)
高精度除单精度
摘要：上回讲了高精度乘单精度↙戳着然后现在讲讲除的... 阅读全文
posted @ 2019-01-05 16:12 jz929 阅读(391) 评论(0) 推荐(0)
关于输出的东东
摘要：printf("%05d",a);如果a=1... 阅读全文
posted @ 2019-01-05 16:11 jz929 阅读(73) 评论(0) 推荐(0)
高精度乘单精度
摘要：高精度乘单精度其实很简单的没压位的：举个例子... 阅读全文
posted @ 2019-01-05 15:57 jz929 阅读(423) 评论(0) 推荐(0)
【NOIP2012模拟10.26】电影票
摘要：本题规律难找：我们可以这么想：我们先求出所有... 阅读全文
posted @ 2019-01-05 15:21 jz929 阅读(147) 评论(0) 推荐(0)
【NOIP2012模拟10.26】雕塑
摘要：这题一眼正解~~~打的状压DP，考场↙戳着哈... 阅读全文
posted @ 2019-01-05 13:16 jz929 阅读(112) 评论(0) 推荐(0)
【NOIP2012模拟10.26】火炬手
摘要：这题表示考场没想到。。。我们可以直接枚举n*... 阅读全文
posted @ 2019-01-05 13:05 jz929 阅读(88) 评论(0) 推荐(0)
【NOIP2016提高A组模拟9.7】千帆渡
摘要：本题DP，设f[i][j]表示a[]到i，b... 阅读全文
posted @ 2019-01-05 13:02 jz929 阅读(121) 评论(0) 推荐(0)
C++结构体重构
摘要：#includeusing namespac... 阅读全文
posted @ 2019-01-05 08:49 jz929 阅读(332) 评论(0) 推荐(0)
【NOIP2016提高A组模拟9.7】鼎纹
摘要：本题暴力判断即可。记得要判边界，而且chec... 阅读全文
posted @ 2019-01-04 18:33 jz929 阅读(102) 评论(0) 推荐(0)
快速幂总结
摘要：快速幂，就是快速求xy % mo。实现很简单... 阅读全文
posted @ 2019-01-01 12:15 jz929 阅读(115) 评论(0) 推荐(0)
【NOIP2013提高组】货车运输
摘要：做法：克鲁斯卡尔+倍增LCA#include... 阅读全文
posted @ 2019-01-01 12:05 jz929 阅读(133) 评论(0) 推荐(0)
【NOIP2015提高组】运输计划
摘要：更新！表示之前的方法只能过95分的数据。最后... 阅读全文
posted @ 2019-01-01 12:02 jz929 阅读(102) 评论(0) 推荐(0)
【NOIP2011提高组day1第1题】铺地毯
摘要：此题暴力枚举即可。由于它的铺地毯顺序是1~n... 阅读全文
posted @ 2019-01-01 11:59 jz929 阅读(221) 评论(0) 推荐(0)