题解 P1484 【种树】
题目链接 Solution 种树 题目大意:给定一个长为\(n\)的数列,你可以选择不多于\(k\)个数,使得没有两个数相邻,求最大权值和 分析:我们很容易就可以想到一个\(O(nk)\)复杂度的\(DP\),但是不太好优化 用类似归纳的思想考虑: 当\(k = 1\)时,显然\(ans = max\{a_i\}\) 当\(k = 2\)时,我们有两种选择: 选择最大的与\(a_i\)不相邻的\(a_j\) 选择\(a_{i - 1}\)和\(a_{i _+ 1}\) 需要证明的是当\(k =
逆向破解之160个CrackMe —— 030
CrackMe —— 030 160 CrackMe 是比较适合新手学习逆向破解的CrackMe的一个集合一共160个待逆向破解的程序 CrackMe:它们都是一些公开给别人尝试破解的小程序，制作 crackme 的人可能是程序员，想测试一下自己的软件保护技术，也可能是一位 cracker，想挑战一下其它 cracker 的破解实力，也可能是一些正在学习破解的人，自己编一些小程序给自己破。 CrackMe简称CM。 程序下载地址：点击我 来源 <-点击查看 编号 作者 保护方式 030 cra
细数研究生和导师的那些恩怨情仇
阅读本文大概需要 5 分钟。 作者：黄小斜 这篇文章其实我很早之前就想写了，没想到最近又出了一件类似的事情，事情就发生在我刚毕业不久的学校，事情始末想必大家都已经看过，震惊和惋惜之余，更多的是思考。 去年有个新闻大家应该都听说过，在武汉有一所学校，里面有一个硕士生导师，和他的学生有一些矛盾，事情经过大概是这样的，这老师对某位性格软弱的学生极其严苛，整天对其呼来唤去，每天让他帮自己端茶送饭。 这样忍受了几年之后，这位同学最终不堪受辱，选择了结束自己年轻的生命，这真是个悲剧，这种事情，没过多久就被
CrystalQuartz远程监控管理Job步骤
https://blog.csdn.net/weixin_40865248/article/details/88819817 https://www.bbsmax.com/A/n2d9BrQzDv/
题解 P2081 【[NOI2012]迷失游乐园】
题目链接 这的确是一道树形\(dp\)的好( 毒瘤 )题,理一理思路应该也不是太难,主要是基环树那\(50\)分不好拿 Solution [NOI2012]迷失游乐园 题目大意:给定一个\(n\)个点\(m\)条边的无向图,每条边有一长度,问等概率选一点出发,等概率走到与当前节点相邻节点,不重复走一节点,所走路径的期望长度 分析:我们首先来看\(50\)分,也就是原图是一颗树的情况. 先假设以\(1\)号点为根,那么设\(f[u]\)为从\(u\)出发,在这个子树内走,所走路径的期望长度. 显
题解 P2458 【[SDOI2006]保安站岗】
题目链接 Solution [SDOI2006]保安站岗 题目大意:给定一棵\(n\)个点的树,每个点可以覆盖与之相连的所有点,求最小点集覆盖所有点。 我们用\(f[u][d]\)表示以\(u\)为根的这棵子树,\(u\)点的覆盖状态为\(d\)时的最小点花费.(\(d = 0\)时\(u\)点被父节点覆盖,\(d = 1\)时\(u\)点被自己覆盖,\(d = 2\)时\(u\)点被子节点覆盖) 那么 \[f[u][0] = \sum_{v \in son(u)} min(f[v][1],f
2019/09/12最新进展
今天完成的工作： 1.做答辩ppt，梳理论文。 明日计划： 1.完成实验报告。 2.提交代码，提交论文。 心得体会： 好好工作 相信自己 今天的夕阳真美 期待若干年后 也有今天 一样的夕阳 来日方长
2019课设---基于微信小程序的食堂订餐送餐系统设计 【构思】（25）
第25天：（1）整合报告，代码 （ 2）学习eclipse搭建后台 今日总结：上午主要对报告进行整合，在整合过程中，回顾开发整个开发历程与知识，发现自己的知识上的匮乏。【要努力学习呀！当然也有新知识的收获，比如input插件输入值的获取，云函数返回的结果调用，页面的跳转等等，同时也暴露了很多问题，编码问题的不规范，开发步骤的不当，都给后面的开发带来巨大的困难。比如菜品的点击数量等等。 下午在演示之前幸亏队友发现了一个小问题，评论态度的状态问题，只能给一个表达态度。后来我们及时修正，完善了这个问
题解 P2292 【[HNOI2004]L语言】
题目链接 Solution [HNOI2004]L语言 题目大意:给定一个有\(n\)个单词的字典,以及\(m\)段文章,询问每段文章可以被字典理解的最长前缀 分析:这题主要难在\(dp\)的优化 我们用\(f[i]\)表示前\(i\)个字符串是否被理解,显然: $f[i] = f[i];||;f[j-1] \quad j \leq i ;and;str[j,i] \in words $ \(ans = max\{i \mid f[i] = 1\}\) \(str\)表原字符串，\(words
The Last Day
1.今日任务 今天我们小组的最后一次答辩也圆满结束了，我们的小程序也已经算是基本完成。今天也是努力完成实验报告的一天，实验报告已经大体完成，我们修改了很多内容，增加了一些小程序的截图以及说明，也增加了一些基本的思维导图来帮助说明我们的小程序，明天差不多再修改一下就可以提交了。 2.今日小结 今天的最后一次答辩为我们软件设计的课程画上了一个圆满的句号。在这一个月以来，我们学习到了太多受益终身的东西，不仅是编程能力的提高，也不仅是学到了多少新知识，更重要的是我们学会了思考，学会了站在用户的角度创造
题解 P1463 【[POI2002][HAOI2007]反素数】
题目链接 Solution [POI2002][HAOI2007]反素数 题目大意:设\(x\)的约数个数为\(g(x)\),若对于所有\(i \in [1,x)\),都有\(g(i) < g(x)\),则称\(x\)为反素数,求不超过\(n\)的最大反素数 分析:这道题可以打表,但是打表也要讲求方法 对于\(n = 2 \times 10^9\)这种级别的数据,如果你用\(O(n^2)\)算法,估计你得搬出太湖之光才能以可以接受的速度跑完(而且你还得考虑并行计算效率问题) 我们把这个问题分成
A与B链表合并成C链表（链表的归并）
A与B链表合并成C链表（链表的归并） 已知两个有序递增A链表和B链表（非空），将两个链表合并为C链表（同为递增有序），需要我们对链表的概念有一定掌握 对节点所需条件以及节点之间建立关系有所掌握。 这个题的重点是，并没有说明两个链表的具体长度，即两个链表可能不一样长，所以，在处理的时候需要注意，当某一个链表 操作完毕，另一个链表剩下的部分则可以直接接入C链表当中。 1 void merge(LNode *A,LNode *B,LNode *C)
2 {
3 LNode *p =
题解 P2163 【[SHOI2007]园丁的烦恼】
题目链接 Solution [SHOI2007]园丁的烦恼 题目大意:给定\(n\)棵树的坐标,每次询问以\((a,b)\)为左下端点,\((c,d)\)为右下端点的矩形内树的数量 题目大意:常规操作先二维前缀和一下: 记\(S_{i,j}\)为左下端点\((0,0)\),右上端点\((i,j)\)内的树的数量 然后每组询问的答案就是 \(ans = S_{c,d} - S_{a - 1,d} - S_{c,b-1}+S_{a-1,b-1}\) 我们的点就分为了两类:询问点和修改点 对于每个询
[linux]在使用rsync时需要注意的小细节
很简单：前一个目录末尾是目录的话，最后是否带/是有区别的。 具体看测试： 1 # usr @ the-pc in ~/cptest02 [2:28:02]
2 $ ll
3 总用量 0
4
5 # usr @ the-pc in ~/cptest02 [2:28:03]
6 $ ll ../cptest01/
7 总用量 4
8 -rw-rw-r-- 1 usr usr 0 10月 11 02:23 11111file
9 drwxrwxr-x
【web】BUUCTF-随便注
随便输入一个单引号，报错 order by 3就不行了 尝试联合查询的时候出现提示： "/select|update|delete|drop|insert|where|\./i" 一个正则可视化网站：https://regexper.com 使用堆叠注入：1';show tables;# 看一下表里有什么列名：1';show columns from `1919810931114514`;# （注意，字符串为表名的表操作时要加反引号） 但是没办法使用 select * from `191981
今日推荐
周排行