因为系统在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…

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

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

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

得分: \(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…

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

卢卡斯定理 题目中说到\(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\)…

树形\(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}\] 然后,在转移结束,交…

思维题 此题应该是比较偏思维的. 假设一次反射后前进的距离是\(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\),实际上,似乎用排序可以得到更优秀的…

CSP认证的考试是Haogod介绍的,取得一定成绩之后能有机会参加CCSP的分赛区和全国决赛.这次来参加认证要感谢老师的奔走为我们申请学校的报销,虽然最终因为这不是比赛所以报名费和差旅费下不来,但是老师还是为我们争取了"廊坊-北京"的动车票的报销,可以说是非常感动了. 这是我第一次参加CSP认证,很幸运能和阳哥和Haogod一起来北邮考试,顺便可以膜拜一下行业内名校. 说实话自从去年11月NOIP结束之后还没有像这样坐在考场完整打一次比赛,因为CSP认证似乎对于我们来说没什么用(除了可…

…

/* 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…

上一篇:OI生涯回忆录 2017.9.10~2018.11.11 一次逆风而行的成功,是什么都无法代替的 ………… 历经艰难 我还在走着 一 NOIP之后,全机房开始了省选知识的自学. 动态DP,LCT,后缀数组,后缀自动机,多项式 NOIP获得全省第六名好成绩的我, 自以为省队纳入囊中只是时间问题 学习效率并不高效. 12月培训由于自学过 听课效果很好,实际上并没有收获和总结太多. 当时问郭神算法的问题, 他说: “算法不在多,而在于精” 事实证明, 此言得之. 太多的自满,太多的不深刻 太多…

一.列表切片a.快捷方式:spam[:3] ----表示从列表开始到3位置结束:拿到的内容是0,1,2没有3位置上的数字.spam[3:]b.列表的拼接.复制: 拼接:使用 + [1,2,3]+['A','B'] >>>>[1,2,3,'A','B']复制:使用 [1,2,3]2 >>>[1,2,3,1,2,3]拼接:使用+= spam = 'hello' spam += 'world' >>>>spam = 'hello world'复制…

传送门 题意:支持单点修改,维护子树里的最大连通子块和. 思路: 扯皮: bzojbzojbzoj卡常差评. 网上的题解大多用了跟什么最大子段和一样的转移方法. 但是我们实际上是可以用矩阵转移的传统ddpddpddp写法来做这道题的. 由于我推出来矩阵是3∗33*33∗3的因此常数巨大gggggg了,因此蒟蒻博主只能提供思路和一份TLETLETLE的代码. 正题: 一道考虑链分治+dpdpdp套路题. 同样先考虑静态的版本. 显然可以fi,0/1f_{i,0/1}fi,0/1​表示以iii为根的…

传送门 题意: 给444个整数L,R,K,nL,R,K,nL,R,K,n,和nnn个数字串,L,R,K,数字串大小≤1e18,n≤65L,R,K,数字串大小\le1e18,n\le65L,R,K,数字串大小≤1e18,n≤65 问[L,R][L,R][L,R]中第KKK小的拥有nnn个数字串中至少一个串作为子串的数. 思路: 一看就要二分答案,现在考虑统计[L,R][L,R][L,R]中有多少个满足题意的数. 不妨考虑数位dpdpdp,然后发现没法很好的转移,为了优化转移可以对于所有的数字串构建…

1. .clearfix {zoom:1} zoom:1   是ie浏览器专有属性  它可以设置或检索对象缩放比例  处理ie的hasLayout属性  清除浮动  清除margin的重叠…

#include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <cctype> #include <cstring> #include <queue> #include <algorithm> using namespace std; #define res register int inline int r…

考虑倒过来计算最短路径长度,设dis[u]表示在最坏情况下,点u到最近的一 个出口的最短路,则p个出口的dis值都是0,答案即为dis[0]. #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <cctype> #include <queue> #include <algorithm> using names…

题面 题解 设\(lim=(n-1)/2\)(这里是下取整),那么\(x\)位置的值最大不能超过\(lim\),而\(y\)处的值不能小于\(y\),于是有\[Ans=\sum_{i=1}^{lim}\sum_{j=2 i+1}^n(y-2)!{j-2\choose y-2}(n-y)!\] 上式的意思是,枚举\(x\)处的值\(i\)和\(y\)处的值\(j\),那么放在\(y\)前面的数都不能大于\(j\),要从除了\(i,j\)之外的剩下\(j-2\)个数中选出\(y-2\)个,因为顺序无…

题面 题解 我们把每个地雷向它能炸到的地雷连边,不难发现同一个强联通分量里的点只要一个炸全炸 那么我们缩点,首先所有入度为\(0\)的强联通分量中必须得选一个地雷炸掉,而入度不为\(0\)的强联通分量绝对会被某个入度为\(0\)的点连锁反应给炸掉,所以不用考虑 于是对于每个入度为\(0\)的点开一个\(set\),维护里面的所有\(c_i\),从每个\(set\)里取出最小的加入答案,修改也没问题了,于是有\(50\)分了 然而现在的问题是边数太多了,题解的做法是用线段树优化连边,于是就可以\(…

初赛需要的知识点整理如下: (1)计算机的硬件组成与基本常识 (2)单位/进制的转换 (3)进制/逻辑运算相关 (4)概率与期望 (5)排序的各种性质 (6)简单数据结构的使用(栈.队列.链表等) (7)简单树论和图论,各种图的性质 (8)CSP竞赛相关 (9)计算机语言/软件相关 (10)时间复杂度的计算 (11)时间点/时事/荣誉奖项相关 (12)简单计数(字符串.图论等) (13)网络协议相关 (14)其它各种拼人品的题 以上选择. (1)复杂计数 (2)逻辑推理相关 (3)手模各种算法…

代码: #include <bits/stdc++.h> int ri() { , f = ; ; ) + (x << ) - ' + c; return x * f; } ; int a[N], b[N]; int kth(int ta[], int sa, int tb[], int sb, int k) { if (sa > sb) return kth(tb, sb, ta, sa, k); ) return tb[k]; ) ], tb[]); ), kb = k…

思路: 对于 % 30 的数据,可以想到一个 Dp 方程: 其中dp[i]表示分割[1,i]的最大答案 代码: #include<cstdio> #include<cstring> #include<algorithm> ; const long long inf = 0x3f3f3f3f3f3f3f3f; int ri() { , f = ; ; ) + (x << ) - ' + c; return x * f; } int a[Nt], st[Nt],…

<div class="three"> <div class="bjtp"> <img class="bjpic b1" src="../public/images/hero_01.jpg"> <img class="bjpic b2" src="../public/images/hero_02.jpg"> <img class=&q…

CodeMix是Eclipse的一款插件,它解锁了VS Code和Code OSS附加扩展的各种技术,支持各种语言. 作为Eclipse开发人员,您再也不必觉得自己已被排除在朋友使用Visual Studio Code的乐趣之外. CodeMix是一个Eclipse插件,使您可以直接从Eclipse访问VS Code本身和Code OSS附加扩展的各种技术.您将享受您所依赖的所有企业工具,例如Java和Spring,以及访问所有这些网络语言以及您一直想要尝试的新技术. 具体更新内容如下: Mar…

题目描述 题解 qy的毒瘤题 CSP搞这种码农题当场手撕出题人 先按照边权从大到小建重构树,然后40%暴力修改+查找即可 100%可以定期重构+平衡规划,每次把B个询问拉出来建虚树,在虚树上暴力维护每一段的凸壳,在凸壳上二分 虚树建法: 按照dfs序排序,每次用栈维护从根到当前点的栈 每次把当前点和栈顶做lca,若lca=栈顶就直接加,否则一直弹到栈顶是lca的祖先,顺便记录下每个点在虚树上的父亲 如果栈顶=之前的lca就不用管,否则加上lca,修改最后弹出的点的父亲 (注意要把根加进去) 设每…

题目 题目大意 给你一棵树,带点权和边权. 要你选择一个联通子图,使得点权和乘最小边权最大. 支持修改点权操作. 思考历程 显然,最先想到的当然是重构树了-- 重构树就是在做最大生成树的时候,当两个联通块相连时,新增一个点,将两个联通块的根节点连上去. 这个新建的点上记录这条边的边权,那么以它为子树的答案就是子树的点权和乘上自己表示的这条边的边权. 然后题目就变成了一个似乎很经典的问题:给你\(a_i\)和\(b_i\),每次修改可以将区间内的\(a_i\)区间加,询问最大的\(a_ib_i\)…

题目 题目大意 给你一串二元组\((a_i,b_i)\)的数列. 求最小的区间\([l,r]\)长度,满足\([l,r]\)中的每个二元组选或不选,使得\(\sum a_i=w\)且\(\sum b_i\leq k\) 思考历程 想了好久,想来想去都是一个背包-- 最终决定打暴力-- 正解 先说说GMH大爷的神奇解法. 首先是二分答案\(ans\),转化成判定问题.然后在数列中每\(ans\)个点设置一个观测点. 以每个观测点为中心,向左和向右背包,然后合并. 然而正解并不需要一个\(\log\…

题目列表: 1582.柳予欣的舔狗行为 1587.柳予欣的女朋友们在分享水果 1585.柳予欣和她女朋友的购物计划 1579.FFFFFunctions 1588.Zeckendorf 1586.柳予欣不想挂科 1583.Interstellar 1582.柳予欣的舔狗行为 题目链接:http://www.acmicpc.sdnu.edu.cn/problem/show/1582 Description: 某一天柳予欣想去舔爱慕已久却得不到的小姐姐(f译萱).第一天他去给她偷偷发了一条信息,第二…