• avatar 我哭了QAQ 2016-08-30 11:32:21

    关于php中文件的上传

    ① 先制作一个html表单 <form action="" enctype="multipart/form-data" method="post" name="uploadfile">上传文件:&l

    来自 我哭了QAQ
    00
  • avatar 我哭了QAQ 2016-05-27 14:21:12

    svn及其简要使用方法

    ①创建svn版本库 svnadmin create home/svn/project/ ②配置svn信息 进入版本库中的配置目录conf,此目录有三个文件: svn服务综合配置文件(svnserve.conf)、 用户名口令文件(passwd)、权限配置文件(authz)。

    来自 我哭了QAQ
    00
  • avatar 温酒写bug 2019-07-28 02:39:44

    Test

    test

    来自 温酒写bug
    00
  • avatar CodeFreak 2019-07-28 06:51:44

    Java:泛型

    1. 泛型 1.1 什么是范型 范型,就是允许在定义类,接口时通过一个标识表示类中某个属性的类型或者某个方法的返回值及参数类型。这个类型参数在使用时确定,也就是类型的参数化。 1.2 自定义范型 1.2.1 范型类和接口 在定义类的时候使用泛型参数,使用方法如下: public class Fact

    来自 CodeFreak
    00
  • avatar Water_Fox 2019-07-28 08:10:34

    概率dp初见---HDU4576 Robot

    一道入门概率dp:   http://acm.hdu.edu.cn/showproblem.php?pid=4576 分析:为了方便取模,把环的范围设置为0到n-1。使用滚动数组节省空间,因为可能多次操作的w相同所以第一维不可省略。第一维大小设置为2即可。这题学了一个用异或简化

    来自 Water_Fox
    00
  • avatar Cruiying 2019-07-28 08:29:13

    AtCoder D - Digits Parade(dp)

    Given is a string SS. Each character in SS is either a digit (0, ..., 9) or ?. Among the integers obtained by replacing each occurrence of ? with a di

    来自 Cruiying
    00
  • avatar SimonSu 2019-07-28 08:47:39

    bitset的运算

    bitset的运算就像一个普通的整数一样,可以进行与(&)、或(|)、异或(^)、左移(>)操作。 #include 初始化bitset对象的方法 代码 目的 bitset b; b有n位,每位都为0 bitset b(u); b是unsigned long型u的一个副

    来自 SimonSu
    00
  • avatar 这个夏天不太热1 2018-11-24 14:16:00

    生活杂记(一)

    成长是一个永恒的话题。 最近一段时间,因为开题的事情,自己比较烦躁。看着大家一个个都开题了,回想起当初自己实习的目的,却发现自己越走越远,有点伤感。和好友祥仔倾诉了一番,他开导我说,如果能解决就努力去解决,不管多不容易,实在解决不了,就随他去吧。嗯,很洒脱的一种人生态度,我也希望自己能达到这样

  • avatar 这个夏天不太热1 2018-11-12 13:18:00

    月亮与六便士

    --经典句子 追逐梦想就是追逐自己的厄运,在满地都是六便士的街上,他却抬起了头看见了月光。 大多数人成为的,并非是他们想成为的人,而是不得不成为的人。 卑鄙与伟大、恶毒与善良、仇恨与热爱是可以互不排斥地并存在同一颗心里的。 为了使灵魂宁静,一个人每天要做两件他不喜欢的事。 爱情要占据一个人

  • avatar SimonSu 2019-07-28 08:49:16

    题解 P2894 【[USACO08FEB]酒店Hotel】

    看到全是线段树的题解 那就来一个不同的吧! 我使用链表来储存空间 每一次操作的时候将可以合并的空间先进行合并 然后再探索是否有足够的空间 代码有一些冗杂所以跑得慢了一些 但是这样的链表思想可以用在许多的题目中解决内存的问题NOI1999内存分配 就是个不错的例子 贴代码: 提示 : 前方没有压行代

    来自 SimonSu
    00
  • avatar 这个夏天不太热1 2018-11-24 14:18:00

    java中的多线程

    概念:多线程在较低的层次上扩展了多任务的概念:一个程序同时执行多个任务。通常,每一个任务成为一个线程,他是线程控制的简称。可以同时运行一个线程以上的程序叫多线程程序。 线程和进程的区别:本质区别在于每个进程有自己独立的变量,而线程共享变量。与进程相比,线程更“轻量级”,创建撤销一个线程比启动新进程

  • avatar SimonSu 2019-07-28 08:51:23

    题解 P3379 【【模板】最近公共祖先(LCA)】

    蒟蒻学了lca 写篇题解加强理解也方便大家 也建议大家都可以这样试试 理解会更深刻 我自己的代码风格是主函数非常清晰简短主要靠自写函数 lca的做法主要来说有三种: 1.倍增 2.lca转rmq 3.Targan 这些的原理dalao们已经讲得足够清楚了 蒟蒻也不能说的更清晰了 主要说一下三种的特点

    来自 SimonSu
    00
  • avatar Leven_ 2019-07-27 16:49:00

    【分块】P4135 作诗

    分块太暴力惹... 没做出来。看了题解qaq 分析: 两头$\sqrt{n}$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和,前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头,最后把ans[][]加上去就好了

    来自 Leven_
    10
  • avatar Leven_ 2019-07-25 16:47:00

    【左偏树】 [JLOI2015]城池攻占

    原来左偏树还可以打tag,get了 和线段树打tag一样,时不时Push_Down就好了 然后这里显然也是要先乘法后加法的 tag打上了之后还是其他一般左偏树差不多,有些细节注意一下 然后开 long long!!!   1 #include<bits/stdc++.h&g

    来自 Leven_
    00
  • avatar Leven_ 2019-07-25 14:58:00

    【左偏树】[APIO2012]派遣

    题意可真的是有毒 第一眼树形背包可做?(反正我没用树形背包打过,边上巨佬打的背包似乎没拿分) 后来发现可以贪心搞,我们先把一个节点所有的儿子都取进去,之后不行的话再从大的开始拿走就好了 问题就变成了了如何快速维护各个节点子树中的最大值,优先队列就好了! 关键是还要资瓷合并,pb_ds库就好了

    来自 Leven_
    00
  • avatar Leven_ 2019-07-25 11:19:00

    【左偏树】[LuoguP1456] Monkey King

    多...多组数据... awsl 死命的MLE,原来是忘记清空数组了.... 左偏树模板? 对于每一个操作,我们把两个节点$x,y$的祖先$fx,fy$找到,然后把他们的左右儿子分别合并 最后把$v[fx],v[fy]$分别>>1再合并回去就好了 1 // luogu

    来自 Leven_
    00
  • avatar Leven_ 2019-07-24 16:08:00

    [Violet]天使玩偶/SJY摆棋子

    CDQ分治,归并排序写错调了一天可海星 考虑哈夫曼距离特点: $$dis(A,B)=|A_x-B_x|+|A_y-B_y|$$ 若能够把绝对值去掉岂不是很妙! $$dis(A,B)=(A_x+A_y)-(B_x+B_y)$$ 由于A坐标已经定下来了,我们只要找B坐标使得$B_x+B_y$

    来自 Leven_
    00
  • avatar Leven_ 2019-07-15 19:29:00

    [NOIP2019模拟赛]夹缝

        夹缝 问题描述: 二维空间内有两面相对放置的,向无限远延伸的镜子,以镜子的方向及其法向量建立坐标系,我们选定一个法向量方向下面称“上”。在镜子上的整数位置,存在着一些传感器,传感器不影响光线的反射,光线仍旧满足反射定律(即入射角等于出射角)。你可以在两面镜子上各选定一个整数位置

    来自 Leven_
    00
  • avatar Leven_ 2019-07-13 19:30:00

    LuoguP3498 [POI2010]KOR-Beads

    呀呀呀,临走10分钟刷一道水题 然而只是记一下第一次hash被卡 各种模数都被卡了... 本来想打双哈希了,后来皮了一下,模数改成了998244353,然后竟然A掉了   正着hash一遍,反着hash一遍 对于一个串都取正反hash值的min值,若其相同,则必然是相同串(不被卡的话)

    来自 Leven_
    00
  • avatar Leven_ 2019-07-13 18:26:00

    [BOI2007]Mokia 摩基亚

    我才不会告诉你我cmp写错了,然后调了一年 CDQ分治模板题 一维时间,二三维x,y坐标 避免树状数组下标出现0炸掉,把跟长度有关的都+1 答案用容斥原理即可(类似于二维前缀和?)   1 //LevenKoko 2 #include<bits/stdc++.h>

    来自 Leven_
    00
  • avatar Leven_ 2019-07-13 15:57:00

    [模拟退火][UVA10228] A Star not a Tree?

    好的,在h^ovny的安利下做了此题 模拟退火中的大水题,想当年联赛的时候都差点打了退火,正解貌似是三分套三分,我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学...   这题还是比较简单的啦~ 随机化坐标x,y就可以啦 然而格式错了n遍.....死的心都有

    来自 Leven_
    00
  • avatar Leven_ 2019-07-13 14:54:00

    LOJ#6075. 「2017 山东一轮集训 Day6」重建

    题目描述:   给定一个 n个点m 条边的带权无向连通图 ,以及一个大小为k 的关键点集合S 。有个人要从点s走到点t,现在可以对所有边加上一个非负整数a,问最大的a,使得加上a后,满足:s到t的最短路长度=s到t且只能经过S中的点的最短路长度。 题目分析:   暴力   记x为只

    来自 Leven_
    00
  • avatar Leven_ 2019-07-12 19:31:00

    [Ceoi2016|BZOJ4936] Match

    哈希+分治+stack 题目: 给你一个由小写字母组成的字符串s,要你构造一个字典序最小的(认为左括号的字典序比右括号小)合法的括号 序列与这个字符串匹配,字符串和括号序列匹配定义为:首先长度必须相等,其次对于一对匹配的左括号和右括号 i,j,必须有s[i]==s[j] 无解输出-1   很

    来自 Leven_
    00
  • avatar Leven_ 2019-07-11 17:28:00

    [POI2012]OKR-A Horrible Poem

    比较easy的一道题 裸字符串哈希即可 前置知识简单易证: S(l,r-x/p)=S(l+x/p,r)和S(l,r-x/p)是S(l,r)的循环节 这两个命题是互为充要条件的 (x是当前求出的循环节长度,p是x的因子) HASH一下枚举x比较S(l,r-x/p)和S(l+x/p,r)即可

    来自 Leven_
    00
  • avatar Leven_ 2019-07-11 17:18:00

    [SNOI2017]礼物

    原来这个也叫做倍增... 懒得打$lat_{e}^x$,就直接贴图了   这个数据正解应该是矩阵快速幂的,但是大佬们想出了各种神奇的方法,一个个数竞的一样... 实现的话要记忆化,因为是二维的大数,所以直接用map就好了 然后的话,因为组合数要求的其实很小,你直接杨辉三角上是一样的..

    来自 Leven_
    00
  • avatar Leven_ 2019-06-11 15:03:00

    LuoguP3398 仓鼠找sugar

    竞赛课想找一道水一点的tarjan题,看看这么久没做题手感有没有掉... 结果这题貌似不是tarjan啊...应该是LCA...假的标签!! 一遍过样例+一遍AC祭(好吧这么水的题也没啥好开心的)   大概就是给一棵树,和两条路径,判断两条路径有无公共顶点。   随便画一棵树,然后会发现

    来自 Leven_
    00
  • avatar Leven_ 2019-05-23 16:48:00

    [SDOI2010]外星千足虫(高斯消元)

    高斯消元裸题。。。 方法一:暴力,O(2^n)20分 方法二:直接Gauss,加点玄学技巧搞得好的话70分 方法三:使用bitset优化,复杂度:$O(\frac{n^3}{ω})$   不会的同学看一下代码吧,跟裸Gauss差不多...只不过消元地方用异或消 真的是代码一看就懂了呢..

    来自 Leven_
    00
  • avatar Leven_ 2019-05-21 21:39:00

    Luogu P5027 【Barracuda】(高斯消元)

    祭一下第一道独立做出来的高斯消元(虽然在各大佬看来都是水题...) 首先这道题给了你n+1个一次方程,n个未知数 其中有一个方程是错误的 求解在合法的前提下最大的未知数是多少... 显然高斯消元... 关注到\(n≤100\)所以\(n^4\)的算法是极限 高斯消元复杂度是\(n^3\)

    来自 Leven_
    00
  • avatar Leven_ 2019-05-19 19:45:00

    [模拟赛]提高2019-05-19

    并不知道今天有比赛 比赛13:15开始,然而13:35才到机房... 只有我和jjc... 于是想起数学作业单元AB还没改...又改+订正了好久... 14:15左右被通知去机房3打比赛... 然后忙着把剩下的题写完之后有人来QQ找我... 回复了一下...本来想着晚上再说的...结果貌

    来自 Leven_
    00
  • avatar Leven_ 2019-07-11 18:33:00

    下载/拷贝下来的压缩包打开内容为空解决方案

      由于这里机房电脑不太适应,导致一系列问题   下了一个chrome最新版的安装包却发现压缩包里面是空的   网上解决方案基本上是没(che)用(dan)的,什么压缩包就是空的,有密码之类的   正解是下载最新的压缩软件,并且用这个软件重新打开刚刚下载的压缩包就可以了

    来自 Leven_
    00
  • avatar Leven_ 2019-06-04 15:35:00

    P2973 [USACO10HOL]赶小猪

    跟那个某省省选题(具体忘了)游走差不多... 把边搞到点上然后按套路Gauss即可 貌似有人说卡精度,$eps≤1e-13$,然而我$1e-12$也可以过... 代码: 1 #include<cstdio> 2 #include<iostream> 3 #

    来自 Leven_
    00
  • avatar Leven_ 2019-05-09 21:28:00

    [模拟赛19-5-07]序列问题

    rctc: 模拟赛T1map大暴力水过了...T3在GTX大佬一句“SPFA就好了呀”下乱口胡了一个SPFA里面套个DP竟然也A了...感觉RP用光了 题目描述   小 H 是个善于思考的学生,她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为 n 的序列{ai},她想找出两个

    来自 Leven_
    00
  • avatar Leven_ 2019-04-23 09:52:00

    [IOI1998]Polygon

    很早就看到这题了...但因为有个IOI标志,拖到现在才做 由于是以前在书上看到的,就没有想过其他算法,直接区间DP了... 方程式也挺好想的 跟我们平时做数学题求几个数乘积最大差不多 最大的*最大的 最小的*最小的(可能是负数) 这样两种情况 由于求最大中要用到最小

    来自 Leven_
    00
  • avatar Leven_ 2019-04-23 08:35:00

    [HEOI2016/TJOI2016]树

    来一发大暴力 树链剖分无疑了 对于某个询问节点,二分答案所在的深度,若该深度到该节点上的区间和>0,说明其中有满足条件的点,增加深度继续二分,否则减小深度 线段树上的操作:单点修改+区间查询(区间和) 关于时间: 时间复杂度\(O(nlog^{2}n)\) 虽然不是最优解法,但能过

    来自 Leven_
    00
  • avatar Leven_ 2019-04-22 19:56:00

    Luogu P2194 HXY烧情侣

    省选前颓几道水题? 言归正传: 显然这是一道TARJAN,题面已经想方设法在提醒你了 这里还有一道双倍经验,稍微改一丢丢就可以了 只要记录每个强联通分量中的最小元素值和最小元素值对应的数量即可 看到很多题解都是全部处理完之后在最后统计最小元素值和最小元素对应数量并统计两个答案的,其实对于减小

    来自 Leven_
    00
  • avatar Leven_ 2019-04-15 21:08:00

    树链剖分学习笔记

      这里就不写具体实现了...只是为刚看懂什么是树链剖分的同学提供习题   其实树剖部分都差不多的,关键是线段树   可以把这里面5题A了大概就可以熟悉树链剖分了...               T1:LuoguP3384 【模板】树链剖分    都说了是模板,那

    来自 Leven_
    00
  • avatar Leven_ 2019-04-08 14:38:00

    mahjong

    题目描述 “为什么, 你们的力量在哪里得到如此地......”“我们比 1 分钟前的我们还要进步, 虽然很微小, 但每转一圈就会前进一寸。这就是钻头啊!”“那才是通向毁灭的道路。为什么就没有意识到螺旋族的极限”“那是你的极限。那只不过是在封闭的宇宙里, 象国王一样将其他生命困住的你自己的极限而已

    来自 Leven_
    00
  • avatar Leven_ 2019-04-08 14:23:00

    高维宇宙

    高维宇宙  这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——。在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了

    来自 Leven_
    00
  • avatar Leven_ 2019-04-08 13:15:00

    方程式

    题目描述 “告诉你们一件事吧。当地面充满 100 万只猴子的时候, 月球将化作地狱的使者, 毁灭螺旋之星。”留下了最后一句话的罗杰诺姆, 于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来, 他们唯一明白的是, 战斗结束了。并且, 崭新的日子正在等待着他们。这是一个, 即使遭到

    来自 Leven_
    00
  • avatar Leven_ 2019-04-22 21:08:00

    [COCI2006-2007 Contest#3] BICIKLI

    不难的一道题,就是码的时候出了点问题,看了其他巨佬的题解才发现问题所在...   题目大意: 给定一个有向图,n个点,m条边。请问,1号点到2号点有多少条路径?如果有无限多条,输出inf,如果有限,输出答案模1e9的余数。 首先是0的情况:   不存在1~2的路径,即图不一定联通

    来自 Leven_
    00
  • avatar Leven_ 2019-04-07 14:48:00

    [模拟赛]提高2019-04-08

    100+10+100=210 T1...优化爆搜然后A了?T2随机化然而只有10分?T3麻将打死... T1.方程式 T2.高维宇宙 T3.mahjong

    来自 Leven_
    00
  • avatar Leven_ 2019-04-07 14:39:00

    数字分割

    【题目描述】   给定一个很大的数字,有n位,你的任务就是将这个数字分割成若干段,分割的要求有2点:   1、分割后数字从左到右严格递增   2、每段分割数字不能有前导0 例如数字123434有8种分割方式,   分别为:      "123434" 

    来自 Leven_
    00
  • avatar Leven_ 2019-04-07 13:56:00

    [模拟赛]提高2019-04-07

    又被虐了... 分数:0+5+100=105(rk4) 突然明白了出题人为什么说:题目难度不一定递增。  如果第一题没打炸...第二题输入没错可能还有戏...     第一题暴力都可以拿一大堆分...然鹅我爆零了 然后第二题调了近1.5h...结果是输入错了,已自闭 T1:小

    来自 Leven_
    00
  • avatar Leven_ 2019-04-07 13:56:00

    longpo的回文

    啊...比赛的时候输入打错了,结束之后还照着题解把DP部分重构了一遍然而还是WA...样例都没过,然后直接输了-1 明显的DP...而且数据范围这么小,显然怎么搞都可以... 而且这样的回文的DP是很经典的DP啊 f[i][j]表示从i到j所需要最少的价格 $$f[i][j]=\begin{

    来自 Leven_
    00
  • avatar Leven_ 2019-04-06 20:03:00

    【爱国·自信·奋斗】

    2019语文报杯作文... 啊,guai知道为什么OI博客里面会有语文作文博客... 没啥想法...先贴几段内容找找思路 坚持江学主义思想 //不是抄袭 UPD2019.4.9 路过的朋友可以帮我刷一波这里的访客嘛...真心感谢呢!!(当然点个赞/收藏就更棒了) 【博客】点分治学习笔记

    来自 Leven_
    00
  • avatar Leven_ 2019-04-05 11:04:00

    点分治学习笔记

    ---戳这里原博客食用--- 这里就不讲点分治的原理以及一些注意事项了,只讲几道例题吧(懒 [T1 Luogu3806]【模板】点分治1   给定一棵有n个点的树   询问树上距离为k的点对是否存在。   一看标题就是点分治了嘛... 这是之前在机房打的 对每个路径长度进行标记即

    来自 Leven_
    00
  • avatar Leven_ 2019-03-29 21:22:00

    ZJOI2019游记

    ------本文同步发表于此(牛客网(nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹))------   前言:   联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况   其实还有很多有趣的细节没有写上去...   比如和TG上一个莫名其妙说是自己镇海童鞋的dalao。。

    来自 Leven_
    00
  • avatar Leven_ 2019-03-21 15:51:00

    [JZOJ3809]设备塔

    其实我并没有JZOJ的号...但既然dalao说了是JZOJ上的题,那就是了吧......     为了封印辉之环,古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说,这座设备塔是一个漂浮在异空间中的圆柱体,圆柱体两头的圆是计算核心,而侧面则是 传输信息所用的数据通道,划分成 N

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2019-06-27 21:40:33

    Java内存模型JMM

    Java内存模型 != JVM内存模型!!!!!! 文章目录 一、引入 二、Java内存模型(JMM)是什么 2.1 主内存和工作内存 2.2 内存间交互操作(八大指令) 2.3 指令规则 2.4 long和double型变量的特

    来自 菜鸡的和尚
    00
  • avatar 不知名coder 2019-07-28 09:08:00

    第一次通过,有些冗杂,但思路是这样的

    public static ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) { ArrayList<ArrayList<Integer>> res = new

    来自 不知名coder
    00
  • avatar Leven_ 2019-04-07 13:50:00

    小HY的四元组

    4.7 比赛T1,然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm>

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2019-05-27 13:11:51

    (转)PicGo+GitHub图床+微博图床

    PicGo图床上传工具,配置GitHub图床、微博图床(在csdn和博客上不显示出来,被吞了) 原链接 PicGo介绍 这是一款图片上传的工具,目前支持微博图床,七牛图床,腾讯云,又拍云,GitHub等图床,未来将支持更多图床。 所以解决问题的思路就是,将本地的文件,或者剪切板上面的截图

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-14 18:39:54

    maven项目找不到resources下的资源文件

    今天在写SSM整合,测试的时候,发现resources下的SpringMvc.xml没有扫描到。 首先在web.xml中springmvc.xml的路径如下 <servlet> <servlet-name>springmvc</servlet-name&g

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-14 16:52:40

    VM安装、Ubuntu的安装、Ubuntu设置中文

    VM安装、Ubuntu的安装、Ubuntu设置为中文 vm下载及破解:链接: https://pan.baidu.com/s/1znunnWwNIdgrmmd_LGm0-g 密码: d23j Ubuntu镜像下载:https://cn.ubuntu.com/desktop/ 文章目录

    来自 菜鸡的和尚
    00
  • avatar Leven_ 2019-03-20 22:14:00

    [模拟赛]提高2019-03-19

    ...... 45+36+30=111(好不吉利的数字) 鬼知道我做第一题的时候在想什么...懒得写   第二题也很水啊... 不过前几天刚有一道类似的题然后改了一点点就交了(其实完全是错的...不过思路确实差不多,不会的看这里吧,贴个代码不详细讲了) #pragma GCC op

    来自 Leven_
    00
  • avatar Leven_ 2019-03-19 16:41:00

    [BZOJ1307][ZJOI2008]生日聚会PARTY

    ...一开始用了三维的...甚至尝试把它搞成二维的...后来发现根本没法转移呀... 既然dalao说这是初中题,那它就算是一道初中题吧... dp[i][j][k][p]表示当前有i个男生j个女生,男生比女生k个,女生比男生多p个 然后就没有然后了... 1 #include<

    来自 Leven_
    00
  • avatar Leven_ 2019-03-18 22:06:00

    [SDOI2004]打鼹鼠

    ...... 心血来潮,手打abs 结果...BZOJ上CE,洛谷上WA... 把宏定义换成函数就过了 显然一个点可以走到另一个点,当且仅当两点鼹鼠出现时间$\leq$两点间距离的曼哈顿距离 显然是DP f[i]=max{f[j]}+1(i,j满足条件t[i]-t[j]>=abs(

    来自 Leven_
    00
  • avatar Leven_ 2019-03-18 21:10:00

    [BZOJ1088][SCOI2005]扫雷

    省选考这种题... 显然只要确定前两个就能确定全部... (我才不会告诉你我交了好多遍才过...)   1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include&

    来自 Leven_
    00
  • avatar Leven_ 2019-03-17 22:15:00

    [BZOJ1925][SDOI2010]地精部落

    做之前:什么鬼题目... 做之后:一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的------① 在一个波动数列中,若两个数字 i 与 i+1 不相邻,那么我们直接交换这两个数字就可以组成一个新的波动数列------② 由①深入思考:把一个波动序列的每一项$a_{i

    来自 Leven_
    00
  • avatar Leven_ 2019-03-17 21:16:00

    [BZOJ1015] [JSOI2008]星球大战starwar

    我又双叒叕被自己坑了... BZOJ数据有点毒瘤,建议自己卡卡常,不过Luogu上很轻松的跑过了   还是比较简单的一题... 正向删点很难,所以我们考虑反着来,咱往里面加点 要注意的是,那些还没加进去的点是不算连通块个数的...不过估计就我这种rui zhi注意就够了    

    来自 Leven_
    00
  • avatar Leven_ 2019-03-14 17:58:00

    [BZOJ2321,LuoguP1861]星(之)器

    丧心病狂的神仙题 丧心病狂的神仙题 丧心病狂的神仙题 显然,不管你怎么移动,答案都是一定的 然后我们很快能联系到物理里面的能量守恒,于是自然地我们要给每个点搞一个势能出来 然后把势能的表达式写出来就可以做了呀 Tip:划掉的黑色字表示我根本不知道为什么 大佬们说势能的表达式是这样的

    来自 Leven_
    00
  • avatar Leven_ 2019-03-14 16:38:00

    [BZOJ1076][SCOI2008]奖励关

    莫名感觉像背包... 对每一个轮的每一个物品,你可以选或者不选,选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮,s代表当前已选的物品 记忆化搜索没错了... 1 #include<cstdio> 2 #include<queue&g

    来自 Leven_
    00
  • avatar Leven_ 2019-03-13 21:05:00

    [BZOJ1041]圆上的整点

    嗯... 自己看视频讲解? >Click Here<   1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2018-09-04 21:55:31

    SSM框架总结—学习路线

    MyBatis,Spring,SpringMvc,单元测试框架,日志框架Log4J 思维导图源文件获取,用xmind 8 打开github 文章目录 MyBatis框架 概述 CRUD操作 动态的SQL语句 传递多个参数

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-04 09:55:34

    Spring学习笔记(十五)Spring事务XML版-推荐

    在XML版中完成注解@Transactional的功能 源码获取github 1.项目结构,数据库表跟注解版一样 2.XML配置 3.其他代码跟注解版一样,只是去掉@Transactional

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 23:11:28

    Spring学习笔记(十四)Spring事务

    Spring 事务、事务管理、事务管理器、事务的传播性、@Transactional 源码获取github 1.实例引入 2.数据库表 3.项目结构 4.dao层 5.Se

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 23:11:08

    Spring学习笔记(十三)JdbcTemplate工具类的使用

    JdbcTemplate就是Spring框架给我们封装好的简单对数据库操作的工具类,返回Map数据,返回List_Map数据,返回一个值,返回一个对象,返回一个List<对象>,添加修改删除 源码获取github 1

    来自 菜鸡的和尚
    00
  • avatar Leven_ 2019-03-14 12:35:00

    [BZOJ1821][JSOI2010]部落划分

    感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题,虽然早就学过并查集和二分了但还是一点思路都没有,现在可以秒切了呢 思路就是二分+并查集,有些人说是生成树,其实它没有变成树,只是运用了生成树的思想而已 分析 求距离最小的最大值,考虑二分 求距离那我们就二分距离吧

    来自 Leven_
    00
  • avatar Leven_ 2019-03-12 19:21:00

    [Luogu2324]八数码难题

    抱歉...我可能真的做搜索上瘾了...   还是IDA*,自己看看就好了...   注意一下搜索顺序   1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #inclu

    来自 Leven_
    00
  • avatar Leven_ 2019-03-12 18:37:00

    [BZOJ1085][SCOI2005]骑士精神

    又是搜索...上瘾了????   好吧...启发式搜索IDA*~_~   但还不是搜索嘛...   估价函数打出来就好了哇 还是比较水的一题 (话说今天看到一个有意思的东西)   /** *  ┏┓   ┏┓+ + * ┏┛┻━━━┛┻┓ + + * ┃       ┃ *

    来自 Leven_
    00
  • avatar Leven_ 2019-03-12 13:24:00

    [BZOJ3109] [cqoi2013]新数独

    这几天做到好多爆搜题啊...   和靶形数独一样的套路,bh[i][z],bl[i][z],num[i][z]数组判断该行/列/3*3方格是否填过z这个数   然而因为for循环没学好(找规律太烦),输入就一行一行读了 代码:   1 #include<cstdio>

    来自 Leven_
    00
  • avatar Leven_ 2019-03-10 21:14:00

    [LnOI2019]长脖子鹿省选模拟赛 东京夏日相会

    这里来一发需要开毒瘤优化,并且几率很小一遍过的模拟退火题解... 友情提醒:如果你很久很久没有过某一个点,您可以加上特判 可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样 如果不会退火可以拿那道题练手... 个人看来这题和那题差不多,主要区别在get_ans()的

    来自 Leven_
    00
  • avatar Leven_ 2019-03-10 16:52:00

    长脖子鹿省选模拟赛 [LnOI2019SP]快速多项式变换(FPT)

    本片题解设计两种解法 果然是签到题... 因为返回值问题T了好久... 第一眼:搜索大水题?  然后...竟然A了 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #i

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2018-09-03 23:10:23

    Spring学习笔记(十一)AOP的注解方式cglib代理

    JDK动态代理与CGLib动态代理均是实现Spring AOP的基础,切点,切面,如何定义切点,前置、后置、放回、异常、环绕通知 源码获取github 1.切点、切面 2.项目结构 3.jar包

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 23:09:56

    Spring学习笔记(十)AOP静态代理和动态代理说明

    实例分析,AOP的静态代理和动态代理 源码获取github 1.什么是AOP? 2.代码结构 3.情景描述引发静态代理 4.动态代理 1.什么

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 13:32:36

    Spring学习笔记(九)模拟实际开发过程的调用过程注解版-官方推荐版

    用@Repository、@Service 和 @Constroller,代替@Component,知名见意,知道是哪一层,@Autowired代替@Resource。 源码获取github 1.@Repository、@Ser

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 13:32:12

    Spring学习笔记(八)模拟实际开发过程的调用过程注解版-传统方式

    传统的@Component和@Resource(等价于XML版setter注入)使用说明 @Component是个泛化概念,可以用在任何层次 源码获取github 1.项目结构(jar同上) 2.核心配置文件be

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 13:31:40

    Spring学习笔记(七)模拟实际开发过程的调用过程XML版-Setter方式注入

    模拟实际开发过程的调用过程XML版-Setter方式注入 源码获取github 1.项目结构 2.jar包跟上个一样 3.重写set方法 4.测试

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 13:30:42

    Spring学习笔记(六)模拟实际开发过程的调用过程XML版-构造函数注入

    用Spring的XML版的构造函数注入完成这个过程 源码获取github 1.项目结构 2.jar包 3.代替private UserDao userDao = new userDaoImpl();

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 13:30:13

    Spring学习笔记(五)模拟实际开发的调用过程

    用传统方式(以前的知识)来模拟实际开发的调用过程。 源码获取github 1.项目结构 2.jar包 3.dao层 4.Service层 5.Controller层

    来自 菜鸡的和尚
    00
  • avatar Leven_ 2019-03-07 19:22:00

    [BZOJ1721][Usaco2006 Mar]Ski Lift 缆车支柱

    日常吐槽:最大值赋太大79分卡了好久好久   算法:DP   分析:数学分析一下即可 最优解肯定是介个样子的:   抽象一点的话:     也就是说两个点(i,j)之间如果能够连上线,则必定中间点对(i,k(k∈(i,j)))没有斜率比它(i,j)大的 然后DP暴力更新

    来自 Leven_
    00
  • avatar Leven_ 2019-03-07 15:41:00

    [BZOJ1491]社交网络

    知识点:Floyd+初赛数学水平   难点:最短路计数?   分析:  n<=100,每个点都要输出,又和最短路有关      “红(chi)果(luo)果(luo)”的告诉你要Floyd啊      最短路显然不要说了,看看如何计数: 过两个点的最短路条数: \begin{m

    来自 Leven_
    00
  • avatar Leven_ 2019-03-06 21:52:00

    [BZOJ1202]狡猾的商人

    知识点:差分约束、 难点:找到正确的不等关系然后建图 关于建图:   一段时间内的收入及前缀和,l~r天的收入用前缀和表达即sum[r]-sum[l-1];   对于每一个账本,如果它是假的,可能会出现这种情况: sum[1,2]=1,sum[2,3]=1,sum[1,3]=1   显然

    来自 Leven_
    00
  • avatar Leven_ 2019-03-05 21:18:00

    [BZOJ1192]鬼谷子的钱袋

    不知道为什么巨佬会把这道题加到咱的列表里来... 正解:找规律?或者,这个算分治嘛?   分析:刚开始定性思维分解成1,2,4,8,16,32……不够的话补1    然而发现当n=5时就不对了,进一步分析:    对于一个数字,比如说20。       怎么凑20呢?     方法 

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2018-08-24 22:41:19

    Spring学习笔记(三)Spring的注入方式-构造函数注入

    在类名前面加@Component进行实例化类、在beans.xml中用构造函数实例化对象——普通值、数组,list,set、Map和Properties、自定义类型实例化、给自定义类型初始化数据、给自定义类型初始化数据——推荐引用方式、接口注入实现类(实现接口回调)重点啊!!! SpringM

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-11-04 11:32:51

    实验三 Make工程管理器

    实验三 Make工程管理器 【实验目的】 1、了解嵌入式Linux编程环境; 2、掌握Make工程管理方法; 3、掌握Makefile文件编写和使用方法。 【实验内容】 1、将一个大文件拆分成多个小文件; 2、编写Makefile文件完成多文件编译。 【实验任务】 1、编写计算器程

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-09-03 23:10:46

    Spring学习笔记(十二)AOP的XML方式cglib代理-重点掌握

    切点,切面,如何定义切点,前置、后置、放回、异常、环绕通知的XML版 源码获取github 1.项目结构(jar包跟上个一样) 2.核心业务代码 3.切面 4.XML里切点,切面

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-08-24 22:42:11

    Spring学习笔记(四)Spring的注入方式-Setter方式推荐

    Setter注入的3种方式,读取属性文件取值,赋值:普通值、数组,list,set、Map和Properties、自定义类型、接口实现类(接口回调) 源码获取github 1.项目结构 2.Setter注入的3种方

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-08-24 22:37:54

    Spring学习笔记(二)Spring的环境搭建

    Spring个人概述,核心配置文件(.xml)里的bean标签什么时候被实例化,获取对象的两种方式,Bean的范围说明,beans.xml就是spring框架提供的容器(管理Bean Bean就是对象 必须通过类 类必须可能进行实例化) 源码获取github

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-08-23 13:35:19

    Spring学习笔记(一)Java基础知识复习

    对象的创建方式、获取对象并且进行比较、==和equals的区别、单例模式(饿汉和懒汉)、对象的初始化数据操作、数组的数据初始化操作有几种、各个类型的初始值是什么,User u1 = new User();这句话包含的知识点、无参构造函数和有参构造函数 源码获取github 学习spring的

    来自 菜鸡的和尚
    00
  • avatar 菜鸡的和尚 2018-08-22 20:20:33

    idea创建maven项目

    为什么要用maven呢,一方面jar包方便,另一方面以后工作中肯定要用到,现在就先学习学习,然后自己也在网上找了很多的教程,每个教程都各有特点,然后我自己就给自己总结了一个教程,做一个记录。 1.用模板快速创建Java SE工程 然后出现GroupID和ArtifactID填写,这两个是

    来自 菜鸡的和尚
    00
  • avatar Leven_ 2019-03-07 21:47:00

    [BZOJ2017][Usaco2009 Nov]硬币游戏(要复习系列)

    又是DP? 好吧,或者说是博弈论,但是我不会啊。 先搞个O(n^3)的记忆化搜索,然后瞎搞好像发现两个状态几乎一样? 竟然过了样例,然后竟然A了... 1 #include<iostream> 2 #include<cstdio> 3 #include&l

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2018-08-22 11:19:54

    SpringMvc学习笔记(十二)踩过的坑(400、500异常)

    一些经常遇见的报400、500的错误,如果要用到HttpServletRequest这些包的,idea中springmvc文件上传的文件会在out里路径有,修改项目名字,运行报错 1.400异常 1.当你不传递要去数据的时候,那么会报400错误,没有传递hs=tomcat的数据 2.后

    来自 菜鸡的和尚
    00
  • avatar Leven_ 2019-03-05 19:22:00

    [BZOJ1002]轮状病毒

    正解:貌似有个叫基尔霍夫矩阵的东西???反正我不会   非正解:打表找规律(要真是省选,打30分钟的表可以A一道题还是很值的对吧)   我们要求一个。。。有N+1个节点的2*N条边的图的生成树的个数,N<=100,那就先打个爆搜?应该有30分吧   1 #pragma GC

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2018-08-22 11:19:22

    SpringMvc学习笔记(十一)***专题

    ***就是过滤器的一种, ***有且只能拦截Controller层(Servlet) ,本文实现一个登录***,没有登录就不能访问登录之后的页面。 源码获取github 1.项目结构 2.*** Java Web阶段学习过滤器 实现javax.servlet.Filter接口

    来自 菜鸡的和尚
    00
  • avatar Leven_ 2019-03-05 16:34:00

    [BZOJ1003]物流运输

    难点:找出DP方程? 易错点:开long long 知识点:DP+任意一种最短路算法(Floyd都可以)   关于转移方程: 我们令DP[I]为第I天花费的最小“成本” 那么就有: DP[i]=min{DP[j]+(i-j)*L+k} 0<j<i-1 我们可以这样理解,

    来自 Leven_
    00
  • avatar 菜鸡的和尚 2018-08-21 14:31:53

    SpringMvc学习笔记(十)异常处理专题

    遇见异常跳转到自己设置的页面,注解方式处理局部异常,监听Controller类的全局异常处理,springmvc配置统一的简单异常处理,监听所有的页面异常 源码获取github 1.项目结构 2.局部异常处理 ExceptionDemoController.java package

    来自 菜鸡的和尚
    00
  • avatar minghai7 2019-07-28 09:17:48

    Java的基本指令参数

    Java的基本指令参数 javac [-d 目录|-verbose] file java [-classpath(cp) dir] file jar -zcvf dir file javap [-pr

    来自 minghai7
    00