代码天地

[LibreOJ 3124]【CTS2019】氪金手游【容斥原理】【概率】【树形DP】

Description Solution 首先它的限制关系是一个树形图首先考虑如果它是一个外向树该怎么做。这是很简单的，我们相当于每个子树的根都是子树中最早出现的点，概率是容易计算的。设DP状态$f[i][j]$为做到以i为根的子树，子树中权值W的和为j且满足限制关系的概率。然后就可以直接利用子树背包DP来转移了。如果有些边是反向（儿子到父亲）的，我们可以通过容斥来把这些边反过来，要么是彻底没有这条边的限制，要么是反向变成父亲到儿子方向，系数乘一个(-1)即可。具体可以参考代码

分类: 其他发布时间: 05-21 20:48 阅读次数: 0

P2342 叠积木

　　带权并查集——今天写真有些新的体会。　　我画了个图：　　比如说，我们现在要将x移动到y上，我们维护 fa [ x ] 表示这一堆最下面的那个，那么我们先这样： fa[x]=y; dep[x]=sz[y]; sz[y]+=sz[x]; 　　之后再要求比如说 o 的深度的时候，我们： scanf("%d",&a); find(a); printf("%d\n",dep[a]); 　　find的代码如下： int find(int x) {

分类: 其他发布时间: 05-21 20:48 阅读次数: 0

MySQL语句及特点

mysql中的用户信息都存储在系统数据库mysql的user表中创建用户： create user ‘用户名’@’允许其登录的地址’ identified by ‘密码’; 注：创建的用户需同时指定该用户可以在哪个地址进行登录（例：localhost） ,“%”代表任何地址删除用户： drop user ‘用户名’@’允许其登录的地址’；修改用户密码：修改自己密码： set password = password(‘新密码’); 修改他人密码（必须有修改权限）： set passwor

分类: 其他发布时间: 05-21 20:48 阅读次数: 0

面向对象程序设计第三单元总结（规格系列）

2019面向对象程序设计第三单元总结前言本单元是规格类作业，和之前的单元相比，本单元作业没有要求我们自己按照自己的想法实现一个工程，而是根据规格进行“契约式”设计，满足所给的需求。在规格方面，作业中使用了JML语言，和以前单纯地指导书中所给的自然语言式的要求相比，这种描述更加全面地描述了一个方法应该以一种什么样的方式来执行，也给出了调用者和编写者的权利与义务，最重要的一点是，这种语言没有二义性，统一了思路，强化了“契约式设计“的概念，这对于团队合作编写一个工程是有及其重要的意义的。另一方面

分类: 其他发布时间: 05-21 20:48 阅读次数: 0

追币员工聊聊这个周末追币APP下载量突破5万这件事

周末加班是痛苦的，只有一件事情可以抵消痛苦：涨了！可，在过去一周币市大起大落后，大家都小心翼翼，避免谈及涨跌。这周末，追币APP上线这件小事，也自然淹没在各大社群的涨跌讨论中，波澜不惊。周五上午Android和iOS版release后，我们甚至连同步的公关文案都没有做。因为，团队中很多小伙伴认为release的不是时候。要么提前几天，要么晚一晚，反正最好是在社大社群都在说“哇，这难道是牛市来了么？

分类: 其他发布时间: 05-21 20:40 阅读次数: 0

frida hook java原生算法同时打印调用堆栈

#-*-coding:UTF-8-*-importfrida,sysjsCode="""functionshowStacks(){Java.perform(function(){send(Java.use("android.util.Log").getStackTraceString(Java.use("java.lang.Exception").$new()));});}(function(){

分类: 编程语言发布时间: 05-21 20:40 阅读次数: 0