随笔分类 -  题解

算法题解，程设作业题解之类的东西
集训补题合集
摘要：好多题都不会啊，这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp，设f[x,i]表示以x为根的子树中，以i为结尾的最长上升子序列的长度，g[x,i]就是下降。这里我们规定只能选取深度递降的顺序 阅读全文
posted @ 2021-07-17 22:50 jjppp 阅读(95) 评论(0) 推荐(0)
图论习题乱做
摘要：图论中常常关心有限图，这样的图通常可以取最值、可以归纳，有一些比较好的性质(但是我也说不出几条来) 有些东西不会翻译，或者说不好翻译，就偷懒了( 证明：任意图$G$都存在长度为$\delta(G)+1$的path，存在长度为$\delta(G)$的circle 从图中取出最长的path \(P\)， 阅读全文
posted @ 2021-04-09 23:01 jjppp 阅读(445) 评论(0) 推荐(0)
集合论习题乱做
摘要：给定2个集合$A$和$B$，可以任意使用$\cap$、\(\cup\)、$\$，可以任意使用$A$和$B$任意多次，最多可以得到多少本质不同的集合？对于给定n个集合的情况答案又是多少？ 这个问题比较巧妙。2个集合的时候，我们最多可以把全集划分为4个区域，除$\overline{A\cup B}$外每 阅读全文
posted @ 2021-04-09 23:00 jjppp 阅读(301) 评论(0) 推荐(0)
群论习题乱做
摘要：有一些在课上做过了就没放(而且都还是*题，拿来入门，难顶....) 当然后来再补也说不定。拿不准的翻译就照抄原文。 令$G$是$n$阶有限群，$S$是$G$的子集，且$2|S|>|G|\(，试证明\)\forall a\in G$都$\exists b,c\in S$使得$a=bc$ 这题有点巧妙。 阅读全文
posted @ 2021-03-11 23:01 jjppp 阅读(959) 评论(0) 推荐(0)
期末小作业——2048小游戏
摘要：写在前面 程设期末没考试，但是要做一个2048游戏的小作业 虽然tw老湿并没有作出格外的要求，但我还是上了QT写了图形化的界面（虽然写的很丑） 这里并没有用上signal和slot之类的特性，因为暂时还用不上。。希望后面能发现更好的写法 在上了半个学期的SICP(实验课)之后体会到了python里变 阅读全文
posted @ 2020-12-15 21:05 jjppp 阅读(468) 评论(0) 推荐(0)
SICP 作业2.5
摘要：初探 九乡河文理学院开设了SICP这门课，但很显然我是抢不到也上不了的，因此只能自己写写作业看PPT了。考虑到另一边导论实验的程设比较简单，感觉双开也是没问题的。所幸课程有对应开放的oj，我的部分作业经过测试后也就有了一定的可信度。具体的课程文件可以在cs61a找到，毕竟这门课也是我校搬过来的。。 阅读全文
posted @ 2020-10-31 02:14 jjppp 阅读(227) 评论(0) 推荐(0)
2020 ICPC 小米邀请赛 部分题解
摘要：这是oi退役以来第五场比赛，也是和队友打的第三场，前面零星有几次个人赛。 水平不太够，不过个人比较佛系，希望把能看出来的题目肝出来就行了，目标就是争取不做演员;-P A A是我写的 给n个数，取出最大的子集，使得子集中任意两个数a,b满足要么a|b，要么b|a 这题卡了很久，主要是一开始就想到了和n 阅读全文
posted @ 2020-10-26 23:56 jjppp 阅读(814) 评论(0) 推荐(0)