停更20天祭qwq(因为去准备推荐生考试了一直在自习qwq) [noip2011选择客栈] 这道题的前置知识是DP,可以参考=>[五一qbxt]day3 动态规划 鬼知道我写的是什么emm 这道题真的做了超级久了,大约从五六号的开始做吧,推荐生考试一直耽搁了qwq 鹅且——我wa了好多好多次qwq,也真是令人质壁分离了. 一个O(n)的动态规划的思路: 准备好多好多不同的数组: pre[i] 表示位置 i 之前 (包括位置 i) 最大的满足最低消费的咖啡店位置 pos[j] 表示第 j 种颜色客…

(不知道为什么居然爆零了qwq) (全员爆零诶,最高分10分???还是rand出来的???) 我freopen写错了????自闭了 不行不行再写一遍freopen加深印象,不能再写错了 freopen("文件名","r",stdin); freopen("文件名","w",stdout); 行吧,还是来整一整老师给的题解吧qwq 忍不住bibi一句出题的这个哥哥好年轻啊qwq,我都不好意思叫人家老师,应该是哥哥 题目 Prob…

又犯了一些迷之错误??要不然yy鼠标就是我的了 1.Superman: 小姐姐的题解:直接用set模拟即可emmmm 里面有很多指针啊,乱七八糟的,不会qwq,先看看我的大模拟吧: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define inf 2147483647 using namespace std; int n,x; struct qwq{ i…

动态规划 引例: 斐波那契数列: 边界条件:f0=0: f1=1: 能够直接被求出值的状态 不需要计算其他斐波那契数列的值直接可以得到结果: 转移方程:fn=fn-1+fn-2如何用已有状态求出未知状态 前几项:0,1,1,2,3,5,8,13…… 状态:f1,f2,f3……fn:(要求的未知的量) DAG<=>无后效性??(暂时不用管什么东西) 通项公式: 实现DP 法1:记忆化搜索(一般来说用不上qwq) 会多开一个记录是否算过的数组,故空间会比下面两种大一点 法2:顺着推:用自己去推别人…

[noip2010 洛谷p1514]引水入城 Before: 线段覆盖问题#1:(我们所需要的) 一个区间,若干条线段,现在求最少多少条线段覆盖满整个区间 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5],[3,6],[3,7],[6,8] 2设置一个变量表示已经覆盖到的区域.再剩下的线段中找出所有左端点小于等于当前已经覆盖到的区域的右端点的…

from:why 很多很多part…… 1.pair: 相当于把两个变量放在一起: #include<utility> using namespace std; pair<TypeName1,TypeName2> VariableName; pair<int,int> x; pair<double,double> y; pair<int,double> z; pair< pair<int,int> ,int> a; 优点:…

图论 学好图论的基础: 必须意识到图论hendanteng xuehuifangqi(雾 图 G = (V,E) 一般来说,图的存储难度主要在记录边的信息 无向图的存储中,只需要将一条无向边拆成两条即可 存图: 1.邻接矩阵(经典):代码连接 用一个二维数组 edg[N][N] 表示 edg[i][j] 就对应由 i 到 j 的边信息 edg[i][j] 可以记录 Bool,也可以记录边权 举个栗子: 0 0 1 0 0 0 1 1 1 1 0 1 0 1 1 0 首先这是个无向图(因为它是对称…

这些东西大部分之前都学过了啊qwq zhx大概也知道我们之前跟着他学过这些了qwq,所以: 先讲新的东西qwq:(意思就是先讲我们没有学过的东西) 进制转换 10=23+21=1010(2) =32+30=101(3) 进制转换的两种操作: 1.10进制=>k进制 短除法: 55(10): 55/3=18……1 18/3=6…… 0 6/3=2…… 0 2/3=0…… 2 55(10)=2001(3) 2.k进制=>10进制 k进制数x,n~0 xnxn-1xn-2……x0(k) = xn*k…

励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…

简单数据结构 入门题: 在初学OI的时候,总会遇到这么一道题. 给出N次操作,每次加入一个数,或者询问当前所有数的最大值. 维护一个最大值Max,每次加入和最大值进行比较. 时间复杂度O(N). 给出N次操作,每次加入一个数,删除一个之前加入过的 数,或者询问当前所有数的最大值. N ≤ 100000 二叉搜索树 二叉搜索树(BST)是用有根二叉树来存储的一种数据结构,在二叉树中每个节点代表一个数据. 每个节点包含一个指向父亲的指针,和两个指向儿子的指针.如果没有则为空. 每个节点还包含一个ke…

目录 1. 随机试验 2. 概率 1. 平凡 2. 条件概率 3. 期望 习题 1 2 3 4 1. 随机试验 定义: 不能预先确知结果 试验之前可以预测所有可能结果或范围 可以在相同条件下重复实验 样本空间:随机试验所有可能结果组成的集合 . 分类:离散样本空间.无穷样本空间 样本空间的任意一个子集称之为 事件 . 事件发生:在一次试验中,事件的一个样本点发生 必然事件:样本空间 不可能事件:空集 事件 \(A,B\) 的关系与运算: 包含:和集合里的一样 相等:和集合里的一样 互斥:\(A\…

目录 1. 组合数取模 1. \(n,m\le 200\),\(p\) 任意 2. \(n,m\le 10^6\),\(p\ge 10^9\) 素数 3. \(n,m\le 10^6\),\(p\le 2000\) 素数 4. \(n,m\le 10^6\),\(p=p_1p_2\cdots p_k\),\(p_1,p_2,\cdots,p_k\le 2000\) 为互不相同的素数 2. 抽屉原理,容斥原理 1. 抽屉原理 2. 容斥原理 小题 1. 组合数问题 2. 组合数问题 3. 组合数问…

目录 1. 判断素数(素性测试) 1. \(O(\sqrt n)\) 试除 2. Miller-Rabin 素性测试 * 欧拉函数 2. 逆元 3. exgcd(扩展欧几里得) 4. 离散对数(BSGS 算法求解) 5. CRT(中国剩余定理) 法一:大数翻倍法(zhx 的神仙解法) 法二:用扩展欧几里得解 6. 线性筛(xxs) 1. 筛素数 2. 筛积性函数(\(\varphi\),\(\mu\)) 7. 数论函数与狄利克雷卷积 1. \(\mu\) 1. 定义与性质 2. 例题 2. 狄利…

目录 I. 基础知识 1. 带余除法(小学) 1. 定义 2. 性质 2. 最大公约数(gcd)/ 最小公倍数(lcm) 1. 定义 2. 性质 3. 高精度 II. 矩阵及其应用 1. 定义 2. 运算 3. 递推 4. 图论 I. 基础知识 1. 带余除法(小学) 1. 定义 对于整数 \(a,b\),若有 \(q,r\) 满足: \[a=bq+r \] 其中 \(0\le r<b\),那么 \(r\) 称作 \(a\) 模 \(b\) 的 余数,记作 \(a\bmod b\) . 顺便一提…

GitHub实战系列汇总:http://www.cnblogs.com/dunitian/p/5038719.html —————————————————————————————————————————————————————— 很多人问,明明有git gui 和 github可以直接图形化操作的吗?全部指令干啥??? 呃(⊙o⊙)…呃(⊙o⊙)… ===> 装逼~ O(∩_∩)O~,开玩笑的,其实就是为了通用和熟悉git,linux里面照样这样用,多熟悉点基础指令很有用的, 如果觉得顿时不开心…

Test1.A Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 sdut 2274:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2274 给定一个2行n列的棋盘,从上到下行号为1..2,从左到右列号为1..n.有些格子可走,有些格子不可走.可走的格子用'.'表示,不可走的格子用'W'表示.现在路人甲想从格子(1,1)走到格子(1,…

最近把Eclipse的maven插件从m2eclipse更新到m2e后出了一些莫名其妙的的问题.今天又出了一个,就是Eclipse新建的Maven Web project在tomcat里启动后报错,具体报错信息如下: 警告: [SetPropertiesRule]{Server/Service/Engine/Host/Context} Setting property 'source' to 'org.eclipse.jst.jee.server:test1' did not find a ma…

T1 积木游戏              树状数组的一个简单应用,建立一个维护左节点的树状数组和一个维护右节点的树状数组,对于add操作,只要在维护左节点的树状数组l处加1,维护右节点的树状数组r处加1,那么询问[l,r]的答案就是左节点数组的r前缀和减去右节点数组的l-1前缀和. var q,suml,sumr,i,j,k,l,r,m,n:longint; cl,cr:..] of longint; {file} procedure openf; begin assign(input,'blo…

积木游戏(block.pas)   [题目描述] 春春幼儿园举办了一年一度的“积木大赛”.今年比赛的内容是搭建一座宽度为n的大厦,最高的积木的最终需要达到h. 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木).接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1. 为了锻炼小朋友们的动手能力,幼儿园准备让他们记录下每一步操作,即记下总步数,和每一次的区间,但是这样的话,幼儿园老师们的统计工作就变得很麻烦,因为…

前言 五一快到了,小张准备去旅游了! 查了查到各地的机票 因为今年被扣工资扣得很惨,小张手头不是很宽裕,必须精打细算.他想弄清去各个城市的最低开销. [嗯,不用考虑回来的开销.小张准备找警察叔叔说自己被拐卖,免费被送回来.] 如果他想从珠海飞到拉萨,最少要花多少机票钱呢?下面就说到我们今天要说的这个算法. 迪杰斯特拉(Dijkstra)算法 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为…

如今我们手机上有各种各样的软件,但是比较实用的又有哪些呢?所以每次大家都会花上很久的时间去查找满意的软件吧!今天就给大家送上一波福利,因为五一小长假就要到来了,说不定大家会使用到呢! 轻颜相机 轻颜相机是一款连续霸榜的自拍相机,拥有时下最流向的滤镜和美颜效果,五一出去游玩的小伙伴这个是必备的软件了,可以轻松get网红小姐姐们的潮流.   时光相册 时光相册是一款主打亲密共享的智能云相册,拥有超大储存空间,轻松管理你与亲友的照片和视频,所以有了它再也不怕手机照片误删,可以永远记录我们的美照. 手机…

如果是多个 c 代码的源码文件,编译方法如下: $ gcc test1.c test2.c -o main.out $ ./main.out test1.c 与 test2.c 是两个源代码文件.…

五一,期待一场这样的旅行,提前预祝Csdner五一快乐 五一,你是否期待一次这样的旅行: 住在一间安静优美的小屋,在鸟鸣中起床,推窗有花香铺面而来.早餐过后,在阳光温暖的抚摸里,骑车踏青或光脚奔跑. 夜晚,陪你一起逛古镇,欣赏美景,大口的呼吸乡村的氧气. 累了,就躺在绿草的清凉中,看天空湛蓝如洗.困了就趴在草地上睡觉. 云贴吧 http://tieba.yunxunmi.com/  云搜 http://so.yunxunmi.com/ 让搜索更简单 入夜,一起数繁星点点,聊心事和青春.喝点啤酒,…

<HTML> <BODY> <% pageContext.setAttribute(”ten”,new Integer(10));%> //1 </BODY> </HTML> test2.jsp: 数字为:<%= pageContext.getAttribute(”ten”)%> 以下( )放置在test1.jsp中的//1处,当请求test1.jsp时正确输出test2.jsp中的内容. A．<jsp:include page…

GDOI2017 到辣! 在五一比赛,成功躲了两天文化课. Day 0 早上睡到挺晚,想着同学在上课,我在睡觉,暗爽... 动车上,拿起电脑就是颓废,打模板!(然而真相是打了两个模板就开始颓了) 一天奔波,终于到酒店辣,酒店还是可以的,点波赞... 一到房间整理一下去次(对,就是次)饭辣. 看了简介,说是简单的自助餐,满心欢喜,然而现实是残酷的,就是拿着个盘子打饭. 不得不说是挺简单的,还有菜有点辣啊... 次完回酒店,就开始颓废了...(颓废细节省去三千字) 颓废完看了一下模板就打了一发cf,…

如果想让form表单提交的url是类似 action="/index-5-6.html" 这样的,可以在html模版语言中使用{% url 'test1' param1=5 param2=6 %} urls.py from django.conf.urls import url, include from mytest import views urlpatterns = [ url(r'^index-(?P<param1>\d+)-(?P<param2>\d+…

idea启动测试类报错 Error running 'Test1.test': Command line is too long. Shorten command line for Test1.test or also for JUnit default configuration. 注意: 最简单的方法,就是你重新创建一个新的测试类,在里面重新写一遍测试方法,代码都可以粘贴过去. 解决方法: 1.打开本项目的.idea文件夹,找到文件夹中的workspace.xml文件 2.搜索 Proper…

ylbtech-Java-Class-Test:Test-1 1.返回顶部 1.1. package com.ylbtech.api; import com.y;btech.WxApiApplication; import com.ylbtech.common.utils.miniprogram.Auth; import com.ylbtech.common.utils.miniprogram.TemplateMessage; import org.junit.Test; import org.…

Day-1: 下午回家收拾东西,明天去JN,先通知一下在JN的lll dalao明天去见他,然而手办到了,心情大好啊有没有,有没有! 晚上单曲循环<初音未来的消失>,睡觉的时候哭得稀里哗啦啊.二次的世界你们不懂啊,烦烦烦! 然而还是很高兴的,统共7天就收到了.无税到手1.3K+0.4K=1.7K. Day 0: 今天下午前往JN参加QBXT的培训,盯了一上午的01背包,终于搞定了01背包的DP,不得不慨叹一句自己实在是太蒟了.希望能用上吧. 下午很困,但是又睡不着.两点半到达JN.明明八点到J…

2018/8/21 qbxt测试 期望得分:0? 实际得分:0 思路:manacher   会写模板但是不会用 qwq 听了某人的鬼话,直接输出0,然后就gg了 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; ; typedef long long ll; char S[N]; int R[N], lf[N],…