solved 3 （261/679） 卡了题意，很难受 B Ch’s gift （LCA 或 树链剖分 + 线段树） E FFF at Valentine (DFS) F Senior Pan H Numbers J Two strings (记忆化搜索 / dp / 正则表达式 ) 题意：给一个s ...
分类：
其他好文 时间：
2018-06-16 12:00:37
阅读次数：
212
T1 Problem A. 阿瓦的海报输入文件： poster.in输出文件： poster.out时间限制： 1 second空间限制： 512 megabytes阿瓦为了宣传她的影展，准备画一张海报张贴在幻想镇的各个角落。她为了让海报引人注目，已经在图案、背景和排版上费了很大的工夫。但这时她接到 ...
分类：
其他好文 时间：
2018-06-13 22:24:32
阅读次数：
204
题意: 给一些集合 要求证明所有集合是相同的 证明方法是,如果$A∈B$,$B∈A$那么$A=B$成立 每一次证明可以得出一个$X∈Y$ 现在已经证明一些$A∈B$成立 求,最少再证明多少次,就可以完成要求 分析 其实就等价于给一个有向图,问你再加入多少个边可以使得图变为强连通图 给一个图论经典结论 ...
分类：
其他好文 时间：
2018-06-02 11:36:44
阅读次数：
148
题意 一个长度$n<=1e5$的数轴,$m<=1e5$个操作 有两种一些操作 $0$ $x$ 在$x$放一个食物 $1$ 一个虫子去吃最近的食物,如果有两个食物一样近,不转变方向的去吃 虫子一开始在$0$点,没吃的就不动 求最终虫子跑了多远? 解法: 用数组维护每个地点有几个食物, 用树状数组维护数 ...
分类：
编程语言 时间：
2018-06-02 11:16:18
阅读次数：
215
第一次正规的多校训练赛，由于多种原因考的非常差，30分。 第一题是一道数论题，应该属于很简单的那种，打几个if就行。然后就写了一个暴力版本找规律： 以对角线为界，下面的都是1赢，下面的都是2赢 ...
分类：
其他好文 时间：
2018-05-23 12:31:02
阅读次数：
132
P1343 地震逃生 题目描述 汶川地震发生时，四川 中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有$n$个点，$m$条边。1号点为教室，$n$号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生， ...
分类：
其他好文 时间：
2018-05-20 21:23:18
阅读次数：
163
在spring框架里，为我们集成了很多校验注解，直接在字段上添加对应的注解即可，这些注解基本都是简单保留类型的，即int,long,float,double,String等，而如果你自己封装了新的类，那么如果要校验它，注解这块需要自己写一下，像money这个类型，如果希望对它进行校验，注解这块需要自 ...
分类：
编程语言 时间：
2018-05-10 21:41:05
阅读次数：
313
solved 5 （a b d f g） rank 5/28 总体发挥较佳，虽然中期卡在了D，最后成绩还是完成了flag。dzcjj太强辣。 最直观的感受就是觉得时间不够用，这比之前做完水题就挂机的水平还是有很强的提高的。 A Bit String Reordering(暴搜) B Miscalcu ...
分类：
其他好文 时间：
2018-05-07 13:37:38
阅读次数：
202
再上传文件时有多种校验方式，总体分为客户端和服务端校验，其中还细化为很多校验方式,检验文件后缀，大小等。 客户端校验:顾名思义就是在在用户浏览器上用一段javascript代码进行校验 判断方式:对于要上传的图片，刚加载以后还没点击确认，就提示文件错误而此时并没有发送数据包。 突破方法： 1.直接在 ...
分类：
Web程序 时间：
2018-04-29 18:44:33
阅读次数：
802
一、题意 给出N个方块，要求给出一个方案，使得1、 所有方块都被使用到（题目数据保证这点） 2、所有方块垒成一个塔，且上面的方块宽度小于下面的方块 3、每个方块只能用一次，可以横着或者竖着。 n范围50w 二、题解 首先考虑表示一个正方形的方法：长度和宽度组成的无向图。 因为必然要把所有方块都堆好， ...
分类：
其他好文 时间：
2018-04-06 16:03:40
阅读次数：
131
