2019.03.15王苛震——myls

/* 1.尝试实现ls命令的功能加选项-l -a -i -h */ #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <unistd.h> #include <errno.h> #include <time.h> #include <string.h> #include <stdlib.h> #include &l…

2019.03.15 ZJOI2019模拟赛解题报告

得分: \(20+45+15=80\)(三题暴力全写挂...) \(T1\):Lyk Love painting 首先,不难想到二分答案然后\(DP\)验证. 设当前需验证的答案为\(x\),则一个暴力的想法就是设\(f_{i,j}\)表示在第一行选前\(i\)个数,第二行选前\(j\)个数使得每个矩形内元素和不超过\(x\)所需的最少矩形数. 则我们可以预处理出三个数组\(lst_{1,i},lst_{2,i},lst_{3,i}\)来分别表示能使\(\sum_{j=lst_{1,i}}^ia…

2019.03.03 - Linux搭建go语言交叉环境

编译GO 1.6版本以上的需要依赖GO 1.4版本的二进制,并且需要把GOROOT_BOOTSTRAP的路径设置为1.4版本GO的根目录,这样它的bin目录就可以直接使用到1.4版本的GO 搭建go语言开发环境只需要: 编译go1.4版本,设置好GOROOT_BOOTSTRAP,然后再执行脚本编译安装GO1.6以上版本有关资料: https://www.cnblogs.com/schips/p/10465706.html https://blog.csdn.net/sanallen/artic…

PSP(16/03/14-16/03/15)

//整理了自己过去的时间记录文件,最早用电子版记录是15/04/21,依旧断断续续记录到15/11/21,每月至少三次记录,然而自己并没有对数据进行整理,只是纯粹记录,真是浪费了花在上面的时间.期间八月份则是第一次用纸质便签记录,却也没有什么意义.现在看来,可笑. //忽略中断的,忽略内疚. //预计20min/实际25min 这周开始尝试记录自己的日常行为,作为时间管理.也应该就是PSP(Personal Software Process).最大的感受就是能比较直观的看到自己一天做了多少正经事…

[2019.03.25]Linux中的查找

TMUX天下第一全世界所有用CLI Linux的人都应该用TMUX,我爱它! ======================== 以下是正文 ======================== Linux下面常用的搜索命令有这些:find locate grep which whereis.其中在我用的SuSE上,并没有locate,所以也不能用它神奇的手动更新数据库和"高速"索引查找,而grep是文字查找命令(但是配合某些命令共同执行有奇效).下面我们来看一看他们都是干嘛的上面四个窗…

Data truncation: Incorrect datetime value: 'May 15, 2019 4:15:37 PM

因为系统在windows下测试过是正常的 windows下的jdk+ windows下安装的mysql 全部cases通过 linux下的jdk + windows下安装的mysql 新增和更新,影响到日期的时刻,都会Data truncation: Incorrect datetime value: 'May 15, 2019 4:15:37 PM linux下的jdk + linux 下的mysql 新增和更新,影响到日期的时刻,都会Data truncation: Incorrect da…

MyBatis 配置/注解 SQL CRUD 经典解决方案（2019.08.15持续更新）

本文旨在记录使用各位大神的经典解决方案. 2019.08.14 更新 Mybatis saveOrUpdate SelectKey非主键的使用 MyBatis实现SaveOrUpdate mybatis实现insertOrUpdate功能 MyBatis实现SaveOrUpdate终极万能版 InsertOrUpdate的一些注意项 (数据库隔离级别.事务影响) Mybatis SqlSessionTemplate 源码解析 2019.08.15 更新 [ MySQL 5.7.X + Mybat…

2019.03.14 ZJOI2019模拟赛解题报告

得分: \(100+100+0=200\)(\(T1\)在最后\(2\)分钟写了出来,\(T2\)在最后\(10\)分钟写了出来,反而\(T3\)写了\(4\)个小时爆\(0\)) \(T1\):风王结界一道数学题,看完题解是无比的简单. 比赛时最后两分钟把式子凑出来了(\(RP\)爆表)... 题解详见这篇博客:[CF660E]Different Subsets For All Tuples(组合数学),即这题模数为\(10^9+7\)的版本. 下面直接给出代码: #include<bits…

[2019.03.16]使用DOM操作函数和CSS选择器来针对已有的HTML进行只凭JS的改动

刚入职的时候看到公司用的HTML日志生成工具附带的Panel,工具不够用,找个Fail还要找半天,于是自己琢磨着添砖加瓦.以前也是个半吊子前端工程师,现在可倒好,想要改页面却连页面生成的模板在哪里都不知道,只有通过改动JavaScript才能实现对页面的修改. 固然,操作DOM有原版的 document.getElementsBy 一族,可是它们get的时候不能通过 class 和标签来区分,比如: <div class="FAIL"> <tr class=&qu…

2019.03.25 bzoj4568: [Scoi2016]幸运数字（倍增+线性基）

传送门题意:给你一棵带点权的树,多次询问路径的最大异或和. 思路: 线性基上树?? 倍增维护一下就完了. 时间复杂度O(nlog3n)O(nlog^3n)O(nlog3n) 代码: #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; typedef long long ll; const int rlen=1<<18|1; i…

Python脱产8期 Day03 2019/4/15

一变量的命名规范 1.只能由字母, 数字, _, 组成. 2. 不能以数字开头 3.避免与系统关键字重名:重名不会报错,但系统的功能就被自定义的功能屏蔽掉了(严重不建议这样来做) 4.以_开头的变量都有特殊含义5.以__开头与结尾的叫魔法变量:内置变量命名风格:6.纯小写加下划线(在python中,变量名的命名推荐使用该方式) age_of_oldboy=73 8.支持大驼峰体和小驼峰体 owenName | OwenName 二常量 python中没有严格的常量语法: -- 常量:在…

2019.03.30 图解HTTP

文章来源<图解HTTP> 第一章了解Web及网络基础你有想过当你在浏览器(web browser)的地址栏上输入URL时,Web页面是如何实现的吗? 嗯,好像也没想过 web使用一种名为HTTP(Hyper Text Transfer Protocol,超文本传输协议)的协议作为规范,完成从客户端到服务器端等一系列运作流程. 严谨的译名应该为“超文本转移协议” 地址URL(Uniform Resource Locator,统一资源定位符) 如何知识共享而规划Web:把SGML(standa…

纪中OJ 2019.02.15【NOIP提高组】模拟 B 组梦回三国比赛题解（第一个）

声明旁边的同学小 H(胡)对我说: “哟,比赛拿了 140,强!要知道,如果哥第三题 AC 了,哥就 230 了,你个废柴!!!(比赛实际分数 130 额呵)” 顿时,千万草泥马从我心中奔腾而过:你不要每次都把“如果”说得这么理直气壮好吧...... (心态大崩*1) 嗯咳,不和他瞎扯了,骚话一大堆,进入正题. 第一次心情大好 (因为小 H 太搞笑了啊哈),准备写比赛的题解!~ 小 H:“明明你是因为以前的比赛题解太长了才懒得写,说得这么好听......” “额呵,闭嘴!”(心态大崩*2) 嗯…

2019.03.19 ZJOI2019模拟赛解题报告

得分: \(100+10+45=155\)(\(T1\)又是水题,\(T2\)写暴力,\(T3\)大力\(STL\)乱搞) \(T1\):哈夫曼树首先,根据题目中给出的式子,可以发现,我们要求的其实就是每种方案下的总代价和. 显然,每个数被选择的总次数应该是相同的. 因此,我们可以设\(f_i\)为在还剩下\(i\)个数时进行操作后,每个数被选择的次数. 则易推得转移方程: \[f_i=\frac{i(i-1)}2*f_{i+1}+(i-1)\prod_{j=i+1}^n\frac{j(j-1…

2019.03.13 ZJOI2019模拟赛解题报告

得分: \(55+12+10=77\)(\(T1\)误认为有可二分性,\(T2\)不小心把\(n\)开了\(char\),\(T3\)直接\(puts("0")\)水\(10\)分) \(T1\):Bug 级的存在感觉只有我这种智障才会觉得这题有可二分性. 显然,若要一段区间能够成为公差为\(d\)的等差序列,则一个基本要求就是这段区间要模\(d\)同余. 因此,我们首先自然就是把每段同余的区间单独抠出来处理. 然后我们把这段区间内的数同整除\(d\). 但要注意,正数和负数同整除\…

2019.03.16 ZJOI2019模拟赛解题报告

得分: \(100+27+20=147\)(\(T1\)巨水,\(T2,T3\)只能写暴力分) \(T1\):深邃比较套路的一眼题,显然是一个二分+贪心,感觉就是\(NOIP2018Day1T3\)弱化版. 我们可以考虑,对于两个祖先关系的关键点之间路径上的一个节点,我们如果选择了它,就必须选择它所有不含关键点的子树(显然,证明略). 因此,我们便可以将一个关键点作为整棵树的根节点,然后对于每个节点,将其与它所有不含关键点的子树合并在一起,这样就方便操作了. 然后,易发现每个非关键点只可能与和…

【2019.8.15 慈溪模拟赛 T1】插头（plugin）（二分+贪心）

二分首先,可以发现,最后的答案显然满足可二分性,因此我们可以二分答案. 然后,我们只要贪心,就可以验证了. 贪心不难发现,肯定会优先选择能提供更多插座的排插,且在确定充电器个数的情况下,肯定选择能经过排插数量最大的那些充电器. 所以,我们只要模拟插排插的过程,记录当前深度\(d\).插座数\(t\)即可. 设选择的能经过排插数量恰好为\(d\)的充电器有\(x\)个,则若\(t<x\),显然不合法. 否则,我们将\(x\)个位置插上充电器,其余位置尽可能地插排插,就可以了. 代码 #incl…

【2019.8.15 慈溪模拟赛 T2】组合数（binom）（卢卡斯定理+高维前缀和）

卢卡斯定理题目中说到\(p\)是质数. 而此时要求组合数向质数取模的结果,就可以用卢卡斯定理: \[C_x^y=C_{x\ div\ p}^{y\ div\ p}\cdot C_{x\ mod\ p}^{y\ mod\ p}\] 也就是说,我们可以把\(x\)和\(y\)转化成两个\(p\)进制数,然后每一位分别求组合数后再乘起来. 所以问题来了,什么时候一个组合数的值模\(p\)为\(0\)? 由于它是质数,所以对于一个组合数\(C_a^b\),当且仅当\(a<b\)时它的值才会为\(0\)…

【2019.7.15 NOIP模拟赛 T2】与非树（nand）（树形DP）

树形\(DP\) 实际上,这道题应该不是很难. 我们设\(f_{x,i,j}\)表示在以\(x\)为根的子树内,原本应输出\(i\),结果输出了\(j\)的情况数. 转移时,为了方便,我们先考虑与,再考虑非,即先转移,再交换\(f_{x,0,0}\)和\(f_{x,1,1}\),\(f_{x,1,0}\)和\(f_{x,0,1}\). 这样一来,转移方程如下: \[f_{x,i1\&i2,j1\&j2}=\sum f_{x,i1,j1}*f_{son,i2,j2}\] 然后,在转移结束,交…

【2019.7.15 NOIP模拟赛 T1】夹缝（mirror）（思维题）

思维题此题应该是比较偏思维的. 假设一次反射后前进的距离是\(2^x(2y+1)\),则显然,它可以看做是前进距离为\(2^x\)的光线经过了\((2y+1)\)次反射,两者是等价的,甚至后者可能还要更优. 因此,我们只需考虑前进距离为\(2^x\)的光线. 也就是说,我们枚举\(x\),统计\((2^x+a_i)\% 2^{x+1}\)与\(b_i\%2^{x+1}\)中众数的出现次数的最大值. 关于众数的统计,我很\(naive\)地开了个\(map\),实际上,似乎用排序可以得到更优秀的…

2019.03.30 Dialog demo 一个标准使用的dialog程序

PROGRAM zdemo_dialog. INCLUDE zdemo_dialogtop. INCLUDE zdemo_dialogo01. INCLUDE zdemo_dialogi01. INCLUDE zdemo_dialogf01. INCLUDE zdemo_dialoghelp. *&---------------------------------------------------------------------* *& 包含 ZDEMO_…

Cheatsheet: 2019 03.01 ~ 04.30

Golang How To Install Go and Set Up a Local Programming Environment on macOS Build A Go API 40+ practical string tips [cheat sheet] Using Go Modules Practical Go: Real world advice for writing maintainable Go programs Why are my Go executable files s…