搜索
关注
分享
扫一扫
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019.11.07【NOIP提高组】模拟 B 组
解题报告JZOJ 3846 七天使的通讯代码（dfs染色）JZOJ 3847 都市环游代码（dp+矩阵乘法）JZOJ 3850 Fibonacci进制代码（搜索）JZOJ 3846 七天使的通讯代码（dfs染色）#include <cstdio>#include <cctype>#define rr registerusing namespace std;co...原创 2019-11-07 20:52:53 · 363 阅读 · 0 评论 -
USACO 3.4
解题报告洛谷 1827 美国血统题目代码洛谷 2735 电网题目分析代码洛谷 2736 破锣摇滚乐队代码洛谷 1827 美国血统题目给出一棵树的前序遍历和中序遍历，求它的后序遍历代码/*ID:lemondi1LANG:C++TASK:heritage*/#include <cstdio>#include <cstring>#define rr re...原创 2019-11-06 16:35:00 · 446 阅读 · 0 评论 -
USACO 3.3
解题报告洛谷 2731 骑马修栅栏题目分析代码洛谷 2732 商品购物题目分析代码洛谷 1930 亚瑟王的宫殿题目分析代码洛谷 2733 家的范围题目分析代码洛谷 2734 游戏分析代码洛谷 2731 骑马修栅栏题目给定一个无向图，找到一条路径，使它经过无向图的所有边，并且字典序最小分析这是一个一笔画的问题，考虑找到奇点，从奇点开始深搜，没、每经过一条边删掉一次代码/*ID:l...原创 2019-11-06 10:52:42 · 485 阅读 · 0 评论 -
2018_5_19 模拟赛
前言 超级迟到的博客SSL NO.1 面积题目求a和b的值，使阴影部分面积最大。分析首先看到这个三角形 一看就是直角三角形，短直角边为a/2，斜边为r，那么长直角边可以用勾股定理算出来，乘2后得到长方形的长，算出两个长方形再减去中间的部分求a，b最大值，所以枚举a,b 1至2*r-1即可。#include <cstdio>#inc...原创 2018-06-03 11:21:30 · 249 阅读 · 0 评论 -
#动态规划，深搜#codevs 3904 jzoj 1948 洛谷 2258 子矩阵
题目给定一个nnn行mmm列的正整数矩阵，请你从这个矩阵中选出一个rrr行ccc列的子矩阵，使得这个子矩阵的分值最小，并输出这个分值。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。分析这道题乍一看好像会超时，实际上卡常就可以过，于是想到了动态规划，首先是全排列列的情况，行就可以自然而然地求出。 状态转移方程：f[j][i]f[j][i]f[j][i]表示前jjj行选择iii行...原创 2018-08-03 10:21:34 · 215 阅读 · 0 评论 -
#深搜#洛谷 1363 幻想迷宫
题目图中是否出现走出边界的自环。分析广搜，深搜 用v[x][y][0]v[x][y][0]v[x][y][0]表示横坐标，v[x][y][1]v[x][y][1]v[x][y][1]表示纵坐标。v[x][y][2]v[x][y][2]v[x][y][2]表示是否走出边界，深搜过程比较简单，在此不多讲，不过为什么要这样做！（图片转自https://www.luogu.org/b...原创 2018-07-17 07:41:43 · 296 阅读 · 0 评论 -
#深搜，数论#codevs 2912 loj 10203 洛谷 1463 反素数
题目求在区间[1...n][1...n][1...n]中最大的且正约数个数最多的数分析深搜，然后可以注意只留前10个质数（剪枝），而且指数单调递减，然后就没有然后了（不敢打表）代码#include <cstdio>#include <algorithm>const int d[10]={2,3,5,7,11,13,17,19,23,29}...原创 2018-08-24 20:59:41 · 869 阅读 · 0 评论 -
#广搜，分块#jzoj 3974 CH #46A 磁力块
题目主人公一开始在一个位置用磁铁吸引其它磁铁，当磁铁的质量≤≤\leq磁力就会吸到主人公手里，不在主人公手里的磁铁不会互相吸引，主人公可以更换磁铁，但是只能原地不动，问主人公最多能吸到多少块磁铁分析这道题可以用广搜做，必然的暴力，但是问题是直接暴力会超时，怎么办？分块优化，用分块得到一个个区间，当然区间之间的排序用距离排序，区间内的排序用重量排序，然后，就没有然后了...原创 2018-08-23 09:46:26 · 255 阅读 · 0 评论 -
#Bellman-Ford，深搜#洛谷 3385 【模板】负环
题目寻找一个从顶点1所能到达的负环分析首先要深搜判断是否从1出发可到达，然后跑一遍Bellman-Ford。代码#include <cstdio>#include <cstring>#include <cctype>#define rr registerusing namespace std;struct node{int x,y,w,n...原创 2019-03-27 16:43:38 · 236 阅读 · 0 评论 -
#数位dp，记忆化搜索#洛谷 4999 烦人的数学作业
题目求LLL到RRR区间内每个数的数字和分析其实可以按照洛谷 2602那么做，但是我截止现在还没写这道题呢，所以其实可以用记忆化搜索的方式完成数位dp，设dp[n][sum]dp[n][sum]dp[n][sum]表示对于1∼t1\sim t1∼t还有nnn位未完成的数位和至少为sumsumsum的数位和,那么dp[n][sum]+=dp[n−1][sum+0∼9]dp[n][sum]+=...原创 2019-03-27 17:03:52 · 226 阅读 · 0 评论 -
#广搜#洛谷 1457 codevs 3102 the castle 城堡
一开始就不会的先看这个(https://blog.youkuaiyun.com/sugar_free_mint/article/details/78756925)题目还要求推倒墙后形成的房间面积最大，求面积和墙的位置。分析广搜，具体看代码！（不结合代码讲不出来）代码#include &amp;lt;cstdio&amp;gt;#include &amp;lt;algorithm&a原创 2018-07-14 10:09:03 · 294 阅读 · 0 评论 -
2018.12.22【NOIP提高组】模拟B组
解题报告JZOJ 2700 数字题目分析代码JZOJ 3511 cza的蛋糕题目分析代码JZOJ 3519 灵能矩阵题目分析代码后续JZOJ 2700 数字题目设S(n)为各位数字之和，且当n&gt;9时,S(n)=S(S(n))设S(n)为各位数字之和，且当n&gt;9时,S(n)=S(S(n))设S(n)为各位数字之和，且当n>9时,S(n)=S(S(n))如果一...原创 2018-12-26 17:51:45 · 218 阅读 · 0 评论 -
2019.01.05【NOIP提高组】模拟 B组
迟到的解题报告JZOJ 3057 电影票题目大意分析代码JZOJ 3058 火炬手题目分析JZOJ 3059 雕塑题目分析代码JZOJ 3057 电影票题目大意由n个a和m个b组成的序列，它的任意前缀 a的个数大于b的个数，这样的序列有多少个？分析首先它的答案是c(n+m,n)−c(n+m,n+1)c(n+m,n)-c(n+m,n+1)c(n+m,n)−c(n+m,n+1)。第一个很...原创 2019-01-17 08:04:38 · 293 阅读 · 0 评论 -
2019.01.21【NOIP提高组】模拟 B 组
迟到的解题报告JZOJ 4208 线段树什么的最讨厌了题目分析代码JZOJ 4209 【五校联考1day1】已经没有什么好害怕的了题目分析代码JZOJ 4210 【五校联考1day1】我才不是萝莉控呢题目分析JZOJ 4208 线段树什么的最讨厌了题目询问多段区间，是否存在一个[0∼n][0\sim n][0∼n]的线段树为该区间分析那么区间[l∼r][l\sim r][l∼r]可以扩...原创 2019-01-22 09:48:50 · 378 阅读 · 0 评论 -
2019.01.26【NOIP提高组】模拟 A&B 组
ZYC和ZZY太强了前言B组部分JZOJ 1252 洛谷 5194 天平题目分析代码JZOJ 1274 游历路线题目代码（线性动态规划）A&amp;B组部分JZOJ 4224 食物题目分析代码A组部分JZOJ 4223 旅游题目分析代码JZOJ 4225 宝藏题目（简化版）分析代码后续前言由于A&amp;B组题目相同，所以说一起写，但是貌似……A组第三题不会做B组部分JZOJ 1252 ...原创 2019-01-26 20:08:25 · 456 阅读 · 0 评论 -
2019.01.27【NOIP提高组】模拟 B 组
RMQ又打错了！JZOJ 1273 袁绍的刁难题目分析代码JZOJ 5230 队列统计题目分析代码JZOJ 5231 序列问题题目分析代码后续JZOJ 1273 袁绍的刁难题目用3的非负整数幂组成一个数，使这个数第kkk小，询问这个数分析那么首先这些幂是互不受影响的，而且递增排列，这可以想到位运算也是这样操作的，那么kkk的二进制就是表示答案是否选择的二进制状态，那么把kkk进行二进制...原创 2019-01-27 16:50:59 · 424 阅读 · 0 评论 -
2019.01.28【NOIP提高组】模拟 B 组
日渐消瘦JZOJ 4235 序列题目分析JZOJ 4226 A题目分析代码JZOJ 4227 B题目分析代码JZOJ 4228 C题目分析代码后续JZOJ 4235 序列题目在n个数中找三个最靠前的数，使它们可以组成一个三角形，这n个数可能会被修改分析那么首先很容易想到暴力的方法，没错，这就是暴力，为什么呢，可以想到三角形之和大于第三边，如果要使它不合法且数值最小，那应该是一串斐波那契...原创 2019-01-28 22:37:27 · 609 阅读 · 0 评论 -
2018_9_8 模拟题
前言：比较OTLJZOJ 3470 最短路题目给出一个nnn个节点，mmm条边的有向图，并且有kkk个点必须走过，问从起点sss到终点ttt的最短路径分析跑kkk遍spfaspfaspfa，在起点跑一次spfaspfaspfa，然后剩下的其实就是深搜或者状压了（我用了状压），时间复杂度O(k×常数×E+211×112)O(k×常数×E+211×112)O(k...原创 2018-09-08 15:39:33 · 512 阅读 · 0 评论 -
#深搜#（修改后）洛谷 1010 幂次方
题目把一个十进制整数n转换为∑2x∑2x\sum2^x，且x继续转换，使最后只剩2和0，以指数从大到小排列（2x+2x′且x>x′或x=x′2x+2x′且x>x′或x=x′2^x+2^{x'}且x>x'或x=x'）。 PS：在题目中，2用2表示，1用2(0)表示，一般情况，2x表示为2(x)在题目中，2用2表示，1用2(0)表示，一般情况，2x表示为2(x)在题目中，2用2表示，...原创 2018-07-01 14:50:05 · 164 阅读 · 0 评论 -
2018.07.07【2018提高组】模拟C组
前言今天各种水分，就水到了50分，（dalao太强了）题目JZOJ 1494 密码题目大意：高精度乘法(题目数据范围：102410241024，实际数据范围1024102410^{24},一堆WA了) 由于比较水，所以直接贴代码！（压8位）代码#include <cstdio>#include <cctype>#includ...原创 2018-07-07 22:31:09 · 216 阅读 · 0 评论 -
#数位dp，记忆化搜索#JZOJ 1585 洛谷 2602 数字计数
题目给定两个正整数aaa和bbb，求在[a∼b][a\sim b][a∼b]中的所有整数中，每个数码(digit)(digit)(digit)各出现了多少次。分析首先这个东西肯定得用前缀和实现，然后需要处理每一个位置，首先需要判断枚举的数码是否受到限制，是否有前导0，那么如果没有限制，而且没有前导0，那么是可以记忆化的，但是如果有了，首先枚举的数码要受到限制，然后枚举的数码小于当前的限定肯...原创 2019-04-10 20:51:54 · 333 阅读 · 0 评论 -
#数位dp，记忆化搜索#洛谷 2657 JZOJ 1039 windy数
题目不含前导零且相邻两个数字之差至少为2的正整数被称为windywindywindy数。在AAA和BBB之间，包括AAA和BBB，总共有多少个windywindywindy数？分析这又是一道数位dp的题目，首先要考虑该位是否限制以及前导0，然后记忆化也是必要的，枚举的数绝对值要比上一个超出2，但是如果前面是0的话，那么就把它留着，因为0还很有用。代码#include <cstd...原创 2019-04-10 20:58:44 · 243 阅读 · 0 评论 -
2019.03.23【NOIP提高组】模拟 A 组
解题报告JZOJ 4671 CF666B World Tour题目分析代码JZOJ 4672 CF662B Graph Coloring[洛谷博客](https://www.luogu.org/blog/37782/solution-cf662b)JZOJ 4673 CF578D LCS Again[洛谷博客](https://www.luogu.org/blog/37782/solution-c...原创 2019-04-07 15:40:45 · 263 阅读 · 0 评论 -
2019.08.21【NOIP提高组】模拟 A 组
解题报告JZOJ 6315 数字JZOJ 6313 Maja题目分析代码JZOJ 6316 djq的朋友圈题目分析代码Not endingJZOJ 6315 数字JZOJ 6313 Maja题目蜜蜂到了一片草地，草地可以被描述成NNN行MMM列的网格图，在第iii行第jjj列的位置上有Ci,jC_{i,j}Ci,j朵未授粉的花。她会从第 AAA行第BBB列出发，每次只能移动到与当...原创 2019-08-21 20:09:25 · 211 阅读 · 0 评论 -
2018年11月2日 提高组&2018.08.18【2018提高组】模拟A组
解题报告前言JZOJ 5829 string题目分析代码JZOJ 5830 water题目分析代码JZOJ 5831 number题目分析代码前言咕咕了快一年了呀JZOJ 5829 string题目给定一个由小写字母组成的字符串sss。有mmm次操作，每次操作给定3个参数l,r,xl,r,xl,r,x。如果x=1x=1x=1，将s[l]∼s[r]s[l]\sim s[r]s[l]∼s[...原创 2019-08-11 21:14:48 · 437 阅读 · 0 评论 -
USACO 3.2
解题报告洛谷 1134 阶乘问题代码（暴力）洛谷 2727 01串代码（动态规划）洛谷 2728 纺车的轮子代码（暴力）洛谷 2729 饲料调配代码（暴力+柯西不等式）洛谷 2730 魔板代码（广搜+哈希）洛谷 1828 香甜的黄油代码（dijkstra+堆优化）洛谷 1134 阶乘问题代码（暴力）/*ID:lemondi1LANG:C++TASK:fact4 */#include...原创 2019-08-11 08:28:10 · 273 阅读 · 1 评论 -
2019.08.12【NOIP提高组】模拟 A 组
解题报告JZOJ 6293 迷宫题目分析代码JZOJ 6297 猛汉王题目分析代码JZOJ 6299 工厂题目分析代码JZOJ 6293 迷宫题目分析因为其没有后效性动态dp，用线段树维护区间的最短路径，线段树维护一个dp方程，也就是该列的某行到某行的最短路径，那么区间判断最小值，注意特判代码#include <cstdio>#include <cctype...原创 2019-08-19 11:16:41 · 745 阅读 · 0 评论 -
2019_8_6 模拟赛
解题报告前言T3 矩形统计题目分析代码T5 矩形反色题目分析代码前言我太菜了，虽然现在感觉过水，但是比赛时是全脸懵逼，但是思路真的太水了T1 蛋糕切割（过水）T2 膜拜神牛（过水）T3 矩形统计题目有一张边长为NNN的方格纸（有若干破损），问这张纸能够裁出多少矩形。分析类比于POJ 2559，可以把某一行的某一个方格向上延伸，这样形成一个柱形图，也就是枚举每一行的方格，问...原创 2019-08-06 17:35:30 · 151 阅读 · 0 评论 -
2019.07.06【NOIP提高组】模拟 A 组
解题报告JZOJ 2679 跨时代题目分析代码洛谷 2579 JZOJ 2288 沼泽鳄鱼分析代码JZOJ 1214 洛谷 4130 项链工厂分析代码后续JZOJ 2679 跨时代题目用nnn根栏杆的其中若干根，使其围成的矩形面积最大分析这道题首先用深搜求出二进制状态能围成的边长，然后用背包，把冗余的栏杆放入背包中，但不改变边长，只是为了装完所有栏杆，最后把nnn根栏杆分成两部分求出最...原创 2019-07-07 15:30:42 · 305 阅读 · 0 评论 -
洛谷【X ROUND 2】模拟赛心得&未完的解题报告
我好菜啊前言洛谷 5436 T1缘分题目分析代码洛谷 5440 T2奇迹题目分析代码洛谷 5437 约定题目分析(乱搞)分析(正确)后续前言其实突然发现不应该在期末考试前两天比赛的，但是，唉洛谷 5436 T1缘分题目找出不超过nnn的正整数a,ba,ba,b，使lcm(a,b)lcm(a,b)lcm(a,b)最大分析8min：lcm(a,b)=abgcd(a,b)lcm(a,b...原创 2019-07-04 19:10:19 · 691 阅读 · 0 评论 -
2019.07.08【NOIP提高组】模拟 A 组
解题报告JZOJ 3318 LOJ 2685 Brunhilda的生日题目分析代码JZOJ 3319 LOJ 2686 雪地足迹分析代码JZOJ 3320 LOJ 2687 Vim分析代码JZOJ 3318 LOJ 2685 Brunhilda的生日题目给定nnn个质数，有mmm组询问，问对于一个数xxx，可以用其中一个质数ppp把它变为x−x mod&...原创 2019-07-09 08:32:49 · 378 阅读 · 0 评论 -
2019.06.06 【NOIP提高组】模拟 A 组
解题报告前言JZOJ 4803 求导题目分析JZOJ 4804 成绩调研分析代码JZOJ 4805 跟踪题目分析代码前言原地爆炸炸炸炸炸炸炸炸炸炸炸炸炸炸炸炸炸炸JZOJ 4803 求导题目一个单项式axbax^baxb求导为(ab)xb−1(ab)x^{b-1}(ab)xb−1，现把一个多项式求导分析其实就是道大模拟，只是太坑了，对于指数为0、1、2都要单独处理，要开long ...原创 2019-06-06 15:20:10 · 373 阅读 · 0 评论 -
2019_5_11 模拟赛
解题报告前言JZOJ 2106 门票（水题）JZOJ 2107 交流题目分析代码JZOJ 2108 买装备（水题）JZOJ 2109 清兵线题目分析前言WYC好巨啊JZOJ 2106 门票（水题）JZOJ 2107 交流题目在nnn个字符串选择kkk个，问有多少个字符串可以完全匹配kkk个字符串分析运用容斥，方案就是∑i=kn(−1)n−kTotCki−k\sum_{i=k}...原创 2019-05-17 20:21:31 · 206 阅读 · 0 评论 -
2019.05.18 【NOIP提高组】模拟 A 组
解题报告JZOJ 1764 游戏分析代码JZOJ 1764 过河分析代码JZOJ 4669 弄提纲题目分析代码JZOJ 1764 游戏分析可以求出第一行的系数，再深搜解决，只能说深搜按照某种意义上是过不了的，但是由于这道题正解就是这样，所以也无可奈何代码#include <cstdio>#include <cctype>#include <cstrin...原创 2019-05-24 19:53:05 · 264 阅读 · 0 评论 -
#0/1分数规划，SPFA,负环#洛谷 1768 天路
题目链接分析可以发现，这是一道0/1分数规划的题目，需要二分答案，然后判定是否存在负环，所以说bfs貌似不高效，那就用dfs吧,若二分答案为0，即不合法代码#include <cstdio>#include <cctype>#include <cstring>#define rr registerusing namespace std;st...原创 2019-04-27 08:18:00 · 226 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 A 组
解题报告前言JZOJ 3187 洛谷 3076 的士分析JZOJ 3188 找数题目分析代码JZOJ 3189 解密题目分析代码前言爆零警告JZOJ 3187 洛谷 3076 的士分析玄学贪心，就不放代码了JZOJ 3188 找数题目找出第N个最小素因子是P的正整数分析首先在p>=1000p>=1000p>=1000时暴力即可，在之前可以...原创 2019-04-17 18:08:27 · 390 阅读 · 0 评论 -
2019.04.13【NOIP提高组】模拟 A 组
解题报告前言JZOJ 3169 生产汽车题目分析代码JZOJ 3170 挑选玩具题目分析代码JZOJ 3171 洛谷 4594 重心[题目](https://www.luogu.org/problemnew/show/P4594)[分析+代码](https://www.luogu.org/paste/cwuaw5vf)前言水分警告JZOJ 3169 生产汽车题目nnn个工人，mmm辆汽...原创 2019-04-17 17:36:33 · 369 阅读 · 0 评论 -
#广搜，深搜#洛谷 1822 魔法指纹
题目将nnn按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)magic(n)magic(n)。若nnn为一位数，则magic(n)=nmagic(n)=nmagic(n)=n。分析首先肯定是从7开始搜索代码#include <cstdio>#include <queue>#define rr r...原创 2019-04-07 10:47:36 · 237 阅读 · 0 评论 -
#基环树，拓扑排序，深搜#洛谷 5022 JZOJ 5964 旅行
题目链接分析首先可以贪心选择字典序小的点先跑，所以可以把边按照小到大排序，但是由于邻接表是反过来的，所以说要反过来排序，好的，那么m=n−1m=n-1m=n−1的子任务就可以做完了，但是基环树这个子任务是不可以的，因为一条边最多跑两次，既然存在环，所以要把环断掉，首先先跑一遍拓扑排序，判断环上的点，并对于环断边，用树的方式记录字典序最小排列代码#include <cstdio&...原创 2019-04-27 10:47:19 · 258 阅读 · 0 评论 -
#线性基，深搜#洛谷 4151 最大XOR和路径
题目考虑一个边权为非负整数的无向连通图，节点编号为 111 到 NNN，试求出一条从 111 号节点到 NNN 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。分析首先这个XOR和应该是一条链加上一个个环，异或是可以抵消的，首先链上的东西可以深搜搞定，但是环呢，可以把环的贡献扔到线性基里，最后更新答案即可代码#include <cstdio>#include ...原创 2019-04-03 17:36:57 · 153 阅读 · 0 评论