2019.6

首页 > TAG信息列表 > 2019.6

6217. 【NOI2019模拟2019.6.14】最大面积

有一堆向量\(A_i\)，多次询问向量\(P\)，查\(\max_{L\le R}P\times \sum_{i=L}^R A_i\)。 \(n\le 10^5\) 设向量\(P=(A,B)\)，区间和为\((X,Y)\)。需要最大化\(F=AY-BX\)。于是\(Y=\frac{B}{A}X+\frac{F}{A}\)。以\(A>0\)为例，相当于在\((X,Y)\)引一条斜率\(\frac{B}{A}\)的直线，求所有这

YMOI 2019.6.22

题解 YMOI 2019.6.22 lia麦頔溜了，缺了lia麦頔的排名仅供参考不过分数还是暴露无遗 T1 邪恶入侵简易题干：在三维空间内有一些点，点之间有双向边。每一次询问给出一个m，只有边权小于等于m的边才可以同行。每一次询问需要回答出，从源点可联通的最大点数。毕竟摆在了T1的位置，再加上

YMOI 2019.6.29

题解 YMOI 2019.6.29 放弃FAIOJ，用cena考了一次试。被全方位吊打.. T1 开灯题面：在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开

debt

2018.7月，mht借走3万 2018.10月，mht借走6千 2019.4月，mht转走20万+ 2019.6月，转给mht三百 2019.6月，拿走1万 2019.7月，转给mht一百二总计24.6万，零头不计 2019.6月，mht还我1千。 2019.12.11，mht妈妈还我五百，到招商银行。 2020.3.5，mht还我九千，到招商银行。

2019年6月日志

2019.6.1 Some plans 完成试题库问题 Do something 早上：语文探讨如何写好材料作文，思考了很多，自习机房写圆桌问题，化学简单说些试卷上的问题，就开始讲选修4了，真快。中午：写最长不下降子序列问题，比以前顺利得多了，写完13:12，睡觉。下午：自习写完blogblogblog，数学学习了正弦定

2019.6.24 考试

emmmm。。。。还是屈服来写一点东西T1 Censoring ac自动机这题有一道同名题，放在字符串基础里，是KMP，但可悲的是，我那道题用hash卡过去的，没有打正解。。。。。。导致我读完题之后蒙了，满脑子都是hash，加上ac自动机并没有好好写，也没有理解的特别透彻（更何况板子没背过）。于是考试时最后打了

关于我安装运行bochs2.6.9的各种问题 2019.6.28

2019.6.28 在阅读《一个64位操作系统的设计与实现》过程中，搭建实验环境遇到的诸多困难 1、安装bochs 下载各个版本的bochs传送门：https://sourceforge.net/projects/bochs/files/ 为了与书本实验环境一致在kail linux操作系统下，我选择2.6.8版本下载解压：在含有comfigure文件的目录

2019.6.30 志愿活动有感

2019.6.30，岳老师给了我们信息学奥赛团队一个当志愿者的机会，时间是12：30 ~ 17:00。一开始得知这个消息后，其余人显得格外兴奋，而我却有些埋怨之类的想法——这占据了下午全部的上机时间！但是也没办法喽，毕竟我之前也没有过这样的经历嘛，体验一次其实还是蛮不错的。 10点以后的

[JZOJ6241]【NOI2019模拟2019.6.29】字符串【数据结构】【字符串】

Description 给出一个长为n的字符串\(S\)和一个长为n的序列\(a\) 定义一个函数\(f(l,r)\)表示子串\(S[l..r]\)的任意两个后缀的最长公共前缀的最大值。现在有q组询问，每组询问给出\(L,R,x\) 你需要找到一个子串\(S[l,r]\)满足\([l,r]\subset[L,R]\)且\(f(l,r)\geq x\) 同时需要满足

【NOI2019模拟2019.6.29】字符串（SA|SAM+主席树）

Description： 1<=n<=5e4 题解：考虑\(f\)这个东西应该是怎样算的？不妨建出SA，然后按height从大到小启发式合并，显然只有相邻的才可能成为最优答案。这样的只有\(O(n log n)\)个有用的串。建SAM在fail树上启发式合并是一样的。然后用个主席树就可以快速查询答案。现在思考查询一个

【NOI2019模拟2019.6.29】组合数（Lucas定理、数位dp）

Description： p<=10且p是质数，n<=7,l,r<=1e18 题解： Lucas定理： \(C_{n}^m=C_{n~mod~p}^{m~mod~p}*C_{n/p}^{m/p}\) 若把\(n,m\)在p进制下分解，那么就是\(\prod C_{n[i]}^{m[i]}\)。对于\(∈[l,r]\)的限制先容斥为\(<=r\)。考虑从低位到高位的数位dp，设\(f[i][S][j]\)表示做了前i位，S

2019南开大学软件学院夏令营实录（不完整）

现在是2019年6月16日，投了二十多所夏令营，目前南开大学给了我入营资格，自然十分珍惜。距离南开大学软件学院夏令营（6.24-6.26）还有一周，需要准备专业测试和面试。说实在的我很慌，因为C++基础和数据结构基础忘得差不多，专业面试也不知道面什么，之前去知乎还有博客里面搜了一些南开软

2019.6.28 校内测试 T3 【音乐会】道路千万条

大眼一看最下面的题意解释的话，发现这和洛谷P1310表达式的值挺像的，大概都是给定一些运算符号，让最后的表达式为true的概率，为false的概率啥的QwQ~；然后这个题嘛？就是在所有的运算符中提溜出一个作为最后一次运算的运算符，然后我们去算这个运算符左边的那一堆式子，然后再算右边那一堆

2019.6.29

记一点零碎的流水账与情绪。昨晚和室友打了一盘游戏，我戏称，如果打游戏都不能专心的话，又何谈认真学习呢？其实这是对我自己的反思，感觉“注意力剥夺”这种事情也发生在了自己身上，做什么都不能形成一个稳定而有效的专注期，这应该是我最近急需要解决的事情。

2019.6.28 校内测试 T1 Jelly的难题1

这题面有点难理解，建议直接跳到题意解释那一部分（虽然我觉得解释的不大对，但按照解释来做确实能AC）；按照“题意解释”的思路来思考这个题，那么就十分的简单了： 1.首先要读入这个字符矩阵，可以用cin（会不会TLE不知道），这里我用的是getchar读入； 2.从‘ * ’开始一遍广搜，记录一下每个‘ # ’

2019.6.27刷题统计

今天，是坚持打卡的第15天，已经坚持打卡了半个月。今日通过：5 通过题目编号：1032/1033/1035/1037/1038 排名：2 今天将USACO网站内所有会办的题目都办完了，以后刷题重点将转移至学习不会的题。（希望老师再更新几道题）

2019.6.24-2019.6.28（实训数据结构）3.数组编码求解问题

2019.6.24-2019.6.28（实训数据结构）书籍：《数据结构项目实训教程》赵君喆，戴文华 5.5数组与广义表项目实训拓展设有一个数组 A:array[0..N-1],存放的元素为0~N-1（1<N<=10）之间的整数，且A[i]！=A[j]，i！=j。例如：当N=6时，有A=(4,3,0,5,1,2)。此时，数组A的编码定义如下： A[0]编码：0。 A[i]编码wei：

ApacheCN 公众号文章汇总 2019.6

Java实训总结2019.6.25

按系部删除学生窗口DeleteStudentsByDepartment package net.Caoxinru.student.gui; import net.Caoxinru.student.bean.Student; import net.Caoxinru.student.service.StudentService; import net.Caoxinru.student.service.impl.StudentServiceImpl; import javax.swing.

2019.6.23 labelme 的安装加出现无数问题

一、labelme 安装在anaconda prompt中输入命令： | `conda create --name=labelme python=3.6（python=*选择自己的Python版本） activate labelme conda install pyqt pip install labelme 在anaconda prompt 中 activate labelme labelme 二、问题莫名奇妙到goole搜不到 1.输

2019.6.22 NOIP2018提高组模拟题（二）

1、咒语 (curse.pas/c/cpp) 【题目描述】亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动符咒，咒语是一串长为 L 的由 0 和 1

2019.6.21刷题统计

今日通过数：6（通过数减少是因为没那么多时间刷）通过题目编号：1019/1026/1054/1055/1060/1094 预计完成时间：2天（明天没时间）预计达到第一名时间：已达成（今日为期12分钟）发表提升水平方法：不会的题目可以上洛谷上查题解，理解题解结构后照着打一遍，然后再自己打一遍

解题报告 smoj 2019初二创新班(2019.6.15)

解题报告 smoj 2019初二创新班(2019.6.15) 时间：2019.6.18 比赛网址 T1：合唱队形二题目描述将 \(n\) 个身高互不相同的学生排成合唱队形，且要求任意相邻两个人的身高差不超过 \(k\)，有多少种方案？定义合唱队形为 \(\exist mid, a[1 .. mid] \text {单调上升}, a[mid +1.. n] \text {

学习进度 -- 2019.6.20

今天的进度： 1 . 肝书 -- 程序是怎样跑起来的目前已读到第十章，还剩2章结束。后期会做总结，该书特点是非常有趣，而且很长见识，充分认识硬软件之间的交互，很喜欢。 2 . 数据结构做题 -- 1道，总结了一下递归。明天做做题吧，好久没做题了。 3 . git 看

2019.6.20 面向对象（三）

1.请说明静态变量存在什么位置? 考察点：类（看自己手写的笔记总结！！！）参考回答：方法区 2.请你解释一下类加载机制，双亲委派模型，好处是什么？考察点：类参考回答：某个特定的类加载器在接到加载类的请求时，首先将加载任务委托给父类加载器，依次递归，如果父类加载器可以完成类加载任务，就成功