- 2024-11-09路径上若干条树的包含
题意别人今天期中考,而你依然在机房里为今年的NOIP努力刷题。一道两道三四道,紫题黑题不会题。暴力枚举TLE,数组开小爆零寄……已过立冬,窗外寒风瑟瑟,但是你看到有一棵树屹立不倒,你也想成为像大树一般挺拔的人。一、二、三……你仔细数着,发现树上有\(n\)个结点。忽然你手里
- 2024-11-02线段树也能是 Trie 树 题解
题意简述给定一个长为\(n=2^k\)的序列\(\{a_0,\ldots,a_{n-1}\}\),你需要使用数据结构维护它,支持\(m\)次以下操作:单点加:\(a_x\getsa_x+y\);区间查:\(\sum\limits_{i=l}^ra_i\);全局下标与:\(a'_{i\operatorname{and}x}\getsa_{i}\),即把\(a_i\)累加到
- 2024-09-10树上一些点的选 题解
题意简述给你一棵\(n\)个节点以\(1\)为根的有根树,和一个整数\(m\)。对于树上每一个点\(u\),有三个权值\(X,Y,Z\)。你需要在\(u\)的祖先里(不含\(u\))中选出至少\(X\)个点,记\(S_1\)表示这些点到\(u\)的距离之和;在\(u\)的后代里(不含\(u\))中选出至少\(Y\)个点,
- 2024-07-21跑步爱天天 题解
题意简述一棵以\(1\)为根的树,儿子间有先后顺序。初始每个结点上有一个警卫,警卫按照深度优先遍历其子树,儿子间的先后顺序体现在这里,回到起始点后开始新一轮的遍历。yzh想要从\(S\)走到\(1\),请问她会在路上遇到多少警卫(\(S\)点的也算)。题目分析法\(1\)先来讲一讲我考场
- 2024-05-08CodeForces 1967D Long Way to be Non-decreasing 题解
题意简述yzh喜欢单调不降序列。她有一个序列\(a\),最初为\(a_1,\ldots,a_n\),其中每个元素都在\([1,m]\)内。她希望使序列变得单调不降,为此,她有一个序列$b_1\ldotsb_m$,每个元素也在\([1,m]\)内。她可以进行若干次操作,一次操作定义为:选择一个集合\(S\subseteq
- 2024-04-01洛谷 P9907 [COCI 2023/2024 #1] Mostovi 题解
题目分析首先可以确定的是需要枚举断边,所以我们希望两次枚举之间能有些关联。不难想到类树形DP的套路,建DFS树,只不过这题除了讨论和父亲之间的边,还要考虑返租边。以下钦定以\(1\)为树根。树边先从简单的树边开始考虑。考虑不经过\(u\)和\(u\)的父亲\(v\),对答案是否产
- 2023-11-23DPT Permutation
题意给定\(S\in['>','<']\)。表示排列\(P\)两点之间的大小关系。求排列\(P\)的方案数。Sol排列方案,考虑\(f_{i,j}\)表示第\(i\)位的数在排列中排名为\(j\)的方案数。当\(S_i='>'\),\(f_{i,j}=\sum_{k=1}^{j-1}f_{i-1,k}\)。当\(S
- 2023-09-06iptable 设置指定端口访问
一、添加规则:设置禁止所有IP访问指定端口8075[root@zabbix_server~]#iptables-IINPUT-ptcp--dport8075-jDROP二、测试telnet [root@zabbix_server~]#telnet127.0.0.18075Trying127.0.0.1...telnet:connecttoaddress127.0.0.1:Connectiontimedout
- 2023-06-192020祥云杯网络安全大赛 MISC Writeup
文章目录签到进制反转到点了xixixi带音乐家CharlesSensor签到PSC:\Users\Administrator>php-r"var_dump(base64_decode('ZmxhZ3txcV9ncm91cF84MjY1NjYwNDB9'));"string(24)"flag{qq_group_826566040}"进制反转题目描述:电脑中到底使用的是什么进制呢?真是麻烦,有时候还是手机
- 2023-05-12SQL语句的优化方法二
11./*+INDEX_JOIN(TABLEINDEX_NAME)*/提示明确命令优化器使用索引作为访问路径.例如:SELECT/*+INDEX_JOIN(BSEMPMSSAL_HMIHIREDATE_BMI)*/SAL,HIREDATEFROMBSEMPMSWHERESAL<60000;12./*+INDEX_DESC(TABLEINDEX_NAME)*/表明对表选择索引降序的扫描方法.例如:SELECT/*+
- 2023-04-12dpt-shell 抽取壳实现原理分析(执行逻辑)
开源项目位置(为大佬开源精神点赞)https://github.com/luoyesiqiu/dpt-shell抽取壳分为两个步骤加壳逻辑:一对apk进行解析,将codeItem抽出到一个文件中,并进行nop填充二对抽取后的apk进行加密三注入壳程序相关文件即配置信息执行逻辑:一壳程序执行二壳解密
- 2023-04-12dpt-shell 抽取壳实现原理分析(加壳逻辑)
开源项目位置(为大佬开源精神点赞)https://github.com/luoyesiqiu/dpt-shell抽取壳分为两个步骤加壳逻辑:一对apk进行解析,将codeItem抽出到一个文件中,并进行nop填充二对抽取后的apk进行加密三注入壳程序相关文件即配置信息执行逻辑:一壳程序执行二壳解密
- 2023-01-28什么是DPT中的Odd Cycle问题?它会有什么问题?该如何解决?
什么是DPT中的OddCycle问题?它会有什么问题?该如何解决?本文选自知识星球中的ICC2教程,更多IC干货见星球,同时星球QQ群还有分享高达40多万字的个人数字后端设计笔记,欢迎加入,
- 2022-11-04Linux中iptables自定义链
[root@cloudos02~]#iptables-nvL--line-numberChainINPUT(policyACCEPT0packets,0bytes)numpktsbytestargetprotoptinoutsource
- 2022-10-06Oracle 中Hint用法
一、Hint是Oracle提供的一种SQL语法,它允许用户在SQL语句中插入相关的语法,从而影响SQL的执行方式。 二、在使用Hint的时候需要注意一点的是,并非在任何时候Hint都起作用,原
- 2022-08-26【SQL脚本编写经验 - SQL关联删除】
问题概述:根据删除临时表中的字段(dpt_code&fp_code)去删除表中数据DELETEFROMfirstFROMBGT_projectsfirstINNERJOINneed_delete_tempsecondONfirst.dpt_code
- 2022-08-19SQL脚本开发经验
需求1:将Excel中的一个条目的数据关联数据库表中固定条目并将关键字段进行替换生成临时表aa关联两张表并将结果数据插入到新表INSERTINTOBGT_apptasks_vals2023_8