2019.07.09 纪中_B】的更多相关文章

错失AK记 2019.07.09[NOIP提高组]模拟 B 组 明明今天的题都很水,可就是没蒟蒻. 写题的时候: T0一眼高精(结果没切)T1看到2啊8啊果断转二进制观察,发现都是左移几位然后空出的位置填1_秒切T2理性观察,感性思考,发现不就是初中几何?切线长定理转化,勾股定理计算T3说来惭愧,写完前三题忙着去预知未来,可是改第一题就把时间花光了,看一眼T3感觉题面很麻烦就...... 结果最后40+100+100+0=240/400 Rank=32/82 虽然都有清晰的思路,但是由于太水了就…
今日膜拜:czj大佬orz%%% 2019.07.05[NOIP提高组]模拟 B 组 今天做题的时候大概能判断出题人的考点,可是就是没学过...特别痛苦 T0:栈的定义,模拟就好了T1:感觉像是找规律或者数学题之类的.不过给出了具体的树,应该想到不可能是规律题数学题T2:能看懂是博弈论,但是以为是一些有套路的题,自己没学过,所以就没怎么看题.后来想一想还是有些点可以自己推出来的,切记顽强得分. 所以最后100+0+0=100,rank26. T0 题意就是判断出栈顺序是否合法.. 我记得应该是有…
今天的题看起来都很简单,结果就爆炸了 做题时:怎么都是图论??? 结果最后好多是DP(最恐怖的是还有我没学过的状压DP) 2019.07.06[NOIP提高组]模拟 B 组 做了两题(稍微腐败了一下),最后0+63.6+100+0=163.6,Rank=22/82 先膜拜:lh大佬orz xd大佬orz T0 当时的思路是贪心,感觉在最短路上修改需要更改的值最小所以需要更改的边最少,现在一想显然是错的 大佬思路是DP,f(i,j)表示点i修改j次的值 T1 题意:给你一棵树,动态改变树上点的权值…
最近忙着面试耽误了几天,今天刷了07,09都是字符串处理,一个是大数反转,一个是回文数判断,我都是转成字符串处理的,过了是过了,但是挺慢的,先记着,等有机会优化下 题目 给定一个 32 位有符号整数,将整数中的数字进行反转. /** * @param {number} x * @return {number} */ var reverse = function(x) { x=x.toString(); if(x[x.length-1]==0&&x.length==1){ return pa…
T1 [JZOJ3229] 回文子序列 题目描述 回文序列是指左右对称的序列.我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列. 数据范围 对于 $20\%$ 的数据,$1 \leq N,M \leq 10$ 对于 $100\%$ 的数据,$1 \leq N,M \leq 300$ 分析 $O(n^5)$ 暴力跑起来真实快 #include <iostream> #include <cstdio> #include &…
2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态,对于每一个分类标准,小于标准的节点在父节点左边,大于标准的节点在父节点右边. 例如:有三个坐标(2,2),(5,1),(6,4),x轴以5为标准,则(2,2)为(5,1)左儿子,(6,4)为(5,1)右儿子. 常见的建树方法有两个: 1.交替 从根节点出发,依次把k个维度作主要关键词. 例如:第一层以x轴坐标为关键词,第二层以y轴坐标为关键词,第三层还是以x轴坐标为关键…
解答“正则表达式(/[^0-9]/g,'')中的"/g"是什么意思?”这个问题,也为了能够便于大家对正则表达式有一个更为综合和深刻的认识,我将一些关键点和容易犯糊涂的地方再系统总结一下. 总结1:附件参数g的用法 表达式加上参数g之后,表明可以进行全局匹配,注意这里“可以”的含义.我们详细叙述: 1)对于表达式对象的exec方法,不加入g,则只返回第一个匹配,无论执行多少次均是如此,如果加入g,则第一次执行也返回第一个匹配,再执行返回第二个匹配,依次类推.例如 var regx=/us…
正则表达式(/[^0-9]/g,'')中的"/g"是什么意思 ?     表达式加上参数g之后,表明可以进行全局匹配,注意这里“可以”的含义.我们详细叙述: 1)对于表达式对象的exec方法,不加入g,则只返回第一个匹配,无论执行多少次均是如此,如果加入g,则第一次执行也返回第一个匹配,再执行返回第二个匹配,依次类推.例如 var regx=/user\d/; var str=“user18dsdfuser2dsfsd”; var rs=regx.exec(str);//此时rs的值为…
今天(其实是昨天= =)早上起来发现好冷好冷啊= = 吃完饭就准备比赛了,好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊!!! 蒟蒻没人权啊QAQ 今天第4题不会写,在这里说说吧 题目的意思就是,给一串男女序列,要求将其分成m个部分,使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案 首先把男女设为1,-1,求前缀和,然后显而易见答案为sum[n]/m(取上整)(其实是不会QAQ)注意答案为0的情况 求字典序最小呢?扫一遍,如果当前的部分满足并且后面的部分最大值不变的话(看前面…
今天早上起来吃饭,发现纪中伙食真的是太差了!!!什么都不热,早餐的面包还好,然后就迎来了美好的早晨= = 早上做一套题,T1T2果断秒,T3一看就是noi原题,还好看过题解会写,然后就愉快的码+Debug了1h(其实是很水的一题,不过我真的太弱了)顺便把bzoj上的也交了(其实要不是去bzoj上交我才过不了呢~~~)T4一开始以为是水的一道DP,打完才发现不是,然后我觉得应该是搜索,不过2^200次方太恶了,不敢写,所以就不写了(我现在发现我根本懒得写暴力怎么办QAQ)然后比赛就愉快的结束了 接…
好吧昨天的等到今天才来写,现在超不想刷题,来写下blog吧= = 坐了近10H的火车终于来到了中山市 火车上在看空之境界,等有时间补下动画吧= = 到了宿舍各种不习惯(现在才发现还是母校好QAQ)然后就去机房了,各种膜拜大神,一堆金牌爷什么的蒟蒻没人权啊QAQ 然后晚上了,一道机房没多少人在玩,在玩的至多10分钟之后就去刷题了,真的是神多啊QAQ 晚上做了他们早上做的NOIP模拟题,T1真的脑残了,没想到减掉之后具有单调性然后就贪心了 T2挺水的,两次spfa就行了,不过空间是硬伤,改了好久才不…
时间:2019.01.09地点:北京国际饭店…
于是紧接着又发了第二篇. 关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧. Part I:图论 这方面我去之前就是很有自信,事实证明像基础的最短路.生成树什么的都还没有忘,在纪中打比赛的时候也把树链剖分.lca和tarjan捡起来了. 然鹅……我的网络流,怕是忘到蓬莱仙山去了( ̄ェ ̄;). 图论基本是最依靠数学建模的一种算法,近来很多图论算法都要求和其他算法组合应用,因此只会写基础的代码是不够的.各种优化.不同的形式以及一些奇怪的拓展都要再多熟练. 改…
题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻. 输入格式 第一行一个整数\(N\),表示可供选择的任务个数. 接下来的第二到第\(N+1\)行,每行三个数,其中第\(i+1\)行依次为\(S_i,T_i,V_i\). 输出格式 输出最大收益 样例 样例输入1 2 1 1 1 1 1 2 样例输出1 2 样例…
agentzh 的 Nginx 教程(版本 2019.07.31) agentzh 的 Nginx 教程(版本 2019.07.31) https://openresty.org/download/agentzh-nginx-tutorials-zhcn.html#01-NginxVariables01…
VS 2019发布时配置项中的Entity Framework迁移项显示不出来 dotnet ef dbcontext list --json “无法执行,因为找不到指定的命令或文件.可能的原因包括:  *你拼错了内置的 dotnet 命令.  *你打算执行 .NET Core 程序,但 dotnet-ef 不存在.  *你打算运行全局工具,但在路径上找不到名称前缀为 dotnet 的可执行文件.” 在命令行执行,也是提示一样的错误 解决办法: console dotnet tool insta…
2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们都说很水,于是...我在同学的教导之下AK了. 进度: 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一.icow 链接:https://jzoj.net/junior/#contest/show/1333/0 我一看到"权值"二字,就以为会是图…
2016.8.18上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1336 翻!车!啦!好吧,那是因为大神归来. 进度: 比赛:AC+20+0+0=120 改题:AC+40+0+0=140 一.跳格子 链接:https://jzoj.net/junior/#contest/show/1336/0 这么多水,怎么跳啊? 考试时发大招:DP!!! 状态转移方程不难想, 而是有的人没反过来想 题目简化: 就是到每个格都能向前跳a[i]…
2016.8.17上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1335 本来觉得自己能考高分,但只得160分,并列第九.至少又挤进前十了 这次题目很奇怪.是用来测--什么都没有!真的!我什么也没说 进度: 比赛:AC+0+10+50=160 改题:AC+80+10+50=240 一.死者之魂推动遇难船 链接:https://jzoj.net/junior/#contest/show/1335/0 看!题目都被水淹没了!题目里…
2016.8.16上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1334 这次也翻车了,感觉比之前难多了. 辛辛苦苦改完了,太难改了! 进度: 分数:020+AC+010+060=190 改题:AC+AC+AC+AC=AK 一.作弊 链接:https://jzoj.net/junior/#contest/show/1334/0 好坑!把string改为ansistring时50,又改了改,时间超限80 改了好久-- 莫名其妙的…
纪中2159. max 洛谷P1249 最大乘积 说明:这两题基本完全相同,故放在一起写题解 纪中2159. max (File IO): input:max.in output:max.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,….现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的…
2161. 围攻 (File IO): input:siege.in output:siege.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 经过刘邦的严密缉查,项羽的位置也就水落石出了.刘邦便趁机集合军队,进行对项羽的围攻.为了增加胜率,张良研究出一种全新的战法,目的就是一举打败难缠的项羽.  这种军队共有N个单位,一个接着一个排成一排,每个单位可以是士兵,或者是战车,这样的组合可以爆发出意想不到的强大战斗力:但…
洛谷P1880 石子合并 纪中2119. 环状石子归并 洛谷传送门 题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分. 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式 输出共2行,第1行为最小得分,第2行为最大得分. 输入输出样例 输入 #1复制 4 4…
纪中21日T3 2118. 最大公约数 (File IO): input:gcd.in output:gcd.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 给出两个正整数A,B,求它们的最大公约数. 输入 第一行一个正整数A.第二行一个正整数B. 输出 在第一行输出一个整数,表示A,B的最大公约数. 样例输入 1824  样例输出 6  数据范围限制 在40%的数据中,1 ≤ A,B ≤ 10^6在60%的数据中,1…
纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 吐槽 这些图片太模糊了吧…… 还有那吓人的 mod 998244353 都使得我们对这道题的恐惧感叠加了998244353层…… 没想到……只有三种答案!(三进制呵呵哒) Solution (约定:用line[i]表…
纪中10日 2313. 动态仙人掌 (File IO): input:dinosaur.in output:dinosaur.out 时间限制: 1500 ms  空间限制: 524288 KB  具体限制   Goto ProblemSet 题目描述 沙雕游戏……反正我没玩过…… 输入 输出 样例输入 数据范围限制 Solution 考试时想的是对的 为什么就是没有分呢? 首先看看仙人掌有几种情况 situation1 两个比较分开的仙人掌…… 小恐龙按照这样走(跳),并没有什么特殊操作.这时…
早上一起,扑面是瓢泼的大雨.跨过千山万水,来到纪中门前,毅然以一种大无畏的英雄气概跨进了考场. 面对四道神题.然后,我成功过五关斩六将,A掉了2道题!!! 收获:优先队列(大.小根堆) T1:APPLE Wexley最近发现了一个古老的屏幕游戏.游戏的屏幕被划分成n列.在屏幕的底端,有一个宽为m列的篮子(m<n).在游戏过程中,Wexley能左右移动这个篮子,            Wexley的操作很犀利,移动是瞬间完成的,但是篮子必须始终都在屏幕中. 苹果从屏幕的顶端落下,每个苹果从n列中的…
为了解答“正则表达式(/[^0-9]/g,'')中的"/g"是什么意思?”这个问题,也为了能够便于大家对正则表达式有一个更为综合和深刻的认识,我将一些关键点和容易犯糊涂的地方再系统总结一下. 总结1:附件参数g的用法 表达式加上参数g之后,表明可以进行全局匹配,注意这里“可以”的含义.我们详细叙述: 1)对于表达式对象的exec方法,不加入g,则只返回第一个匹配,无论执行多少次均是如此,如果加入g,则第一次执行也返回第一个匹配,再执行返回第二个匹配,依次类推.例如 var regx=/…
Preface 今天的B组题确实比A组难多了... T1 Description 有一个长为\(n(n\in[1,2*10^5])\)的01串,有\(m(m\in[1,10^5])\)个限制\(a_i.b_i\),表示限定区间\([a_i,b_i]\)中有且只有1个1. 求最多的1的数目.无解输出-1. Solution 这题可以DP.但我们有一种更加巧妙也方便的方法--差分约束.(我好像是第一次打这东西) 一个标准的差分约束系统是有一个未知数列\(x_{1..n}\),有若干个形如\(x_i-…
Other Intro Guide to Dockerfile Best Practices QuickJS Javascript Engine Questions for a new technology. CODE REVIEW: CREATE THE CULTURE, LEARN THE BEST PRACTICES Why are the username and password on two different pages? Best Practices for Event-Driv…