ZMWLxh - 博客园_a56爆大奖在线娱乐

2024年6月4日

C++找工作

该文被密码保护。阅读全文

posted @ 2024-06-04 17:47 ZMWLxh 阅读(2) 评论(0) 推荐(0) 编辑

CMU445学习

该文被密码保护。阅读全文

posted @ 2024-06-04 17:46 ZMWLxh 阅读(3) 评论(0) 推荐(0) 编辑

2023年10月19日

Linux 软连接 ln -s 简单使用看这篇就够了

摘要：全网很多文章讲源文件和目标文件，或者target和source 哪个连到哪个完全没有讲清楚，一个不小心操作失误很容易造成源数据直接丢失！！！ 1 ln -s /A /B 这里A和B的路径要用绝对路径，执行这个命令就是在当前目录下把B指向A，也就是A是实际存在的，B是虚拟的假的阅读全文

posted @ 2023-10-19 11:59 ZMWLxh 阅读(133) 评论(0) 推荐(0) 编辑

2023年9月12日

FreshDiskann

该文被密码保护。阅读全文

posted @ 2023-09-12 22:28 ZMWLxh 阅读(1) 评论(0) 推荐(0) 编辑

2022年10月23日

计算理论

摘要： DFA：确定型有穷自动机 NFA：非确定型有穷自动机 A：是否可接受，ACFG稍微有点特殊 E：语言是否为空 EQ：两个语言相同各个东西的定义要熟悉，几元组合 1、可识别的定义：存在图灵机，对语言中a56爆大奖在线娱乐字符串，该图灵机均接受。对语言外的a56爆大奖在线娱乐字符串，该图灵机拒绝或不停机。 2、可判定的定义：存在阅读全文

posted @ 2022-10-23 20:30 ZMWLxh 阅读(181) 评论(0) 推荐(0) 编辑

2022年10月15日

WSL2相关问题

摘要：遇事不决wsl --shutdown 阅读全文

posted @ 2022-10-15 13:13 ZMWLxh 阅读(41) 评论(0) 推荐(0) 编辑

2020年10月5日

（树DP）ZOJ 4301 Game on a Tree The 15th Zhejiang Provincial Collegiate Programming Contest

摘要：题意：给你一颗树，选传送点（只有一个），0费用回到传送点，每次只能往子树走（费用为边权），问：遍历完所有点的最小费用思路：分析后发现：设置传送点的目的就是方便暴力，a56爆大奖在线娱乐一个点不可能设置两次，然后就很明显了，树dp 1 ll ans[N],sum[N],dep[N],sz[N]; 2 void 阅读全文

posted @ 2020-10-05 09:19 ZMWLxh 阅读(203) 评论(0) 推荐(0) 编辑

2020年8月28日

Clion 手动加栈空间 Win环境下

摘要：打开你的main.cpp的对应cmake文件如下添加代码即可 1 cmake_minimum_required(VERSION 3.7) 2 project(Clion) 3 4 set(CMAKE_CXX_STANDARD 11) 5 6 MATH(EXPR stack_size "102400 阅读全文

posted @ 2020-08-28 20:54 ZMWLxh 阅读(730) 评论(0) 推荐(0) 编辑

2020年8月23日

HDU多校2020 第十场 1005/6881-Tree Cutting（点分治

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6881 求直径为k的树最多包多少点思路：一开始直接上了动态点分治，甚至傻乎乎得上了树状数组，其实搞个数组计个前缀和就够了，但是又开了主席树空间不够，也是TLE，还卡栈空间看了std发现可以从外到内直接统阅读全文

posted @ 2020-08-23 11:13 ZMWLxh 阅读(442) 评论(0) 推荐(0) 编辑

2020年8月19日

HDU多校2020 第九场 G-Game（fhq treap+维护区间移动

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6873 推格子，和牛客多校2020某场操作几乎原模原样，只是询问更加细节思路： fhq treap，之前没学，学了之后就是那个min操作相关的split有点小妙其他一般般吧 1 #define int ll 阅读全文

posted @ 2020-08-19 15:06 ZMWLxh 阅读(517) 评论(0) 推荐(0) 编辑

2020年8月13日

HDU多校2020 第八场 1012/6866--Linuber File System（树上DP

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6866 a56爆大奖在线娱乐节点都有值域区间，一开始a56爆大奖在线娱乐点值都为0，你每次可以选一个子树都+x，-x，0（�a56爆大奖在线娱乐猓首钪账薪诘懵阒涤虻淖钚〔僮鞔问� 思路： dp开二维，第二维计个值域区间，n方瞎搞搞就行，场上明显榜被带阅读全文

posted @ 2020-08-13 20:20 ZMWLxh 阅读(332) 评论(0) 推荐(0) 编辑

2020牛客多校第四场 A-Ancient Distance（二分答案+骚操作

摘要：题意：https://ac.nowcoder.com/acm/contest/5669/A 给你一个k，a56爆大奖在线娱乐你能选的关键点数，树上a56爆大奖在线娱乐节点的值为最近关键祖先的距离，问k分别为（1~n）时，所有节点值最大值最小化后的和思路：首先考虑一个K，肯定是二分答案-最值，check时每次从叶子选一个距离最大阅读全文

posted @ 2020-08-13 20:12 ZMWLxh 阅读(204) 评论(0) 推荐(0) 编辑

2020年8月12日

HDU多校2020 第七场 E-Expectation（概率DP-算贡献的期望DP

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6848 有n个小球，n+1个桶还有他们分别在数轴上的位置，交错排列，每次随机选一个小球往随机一个方向滚，遇到洞就掉下去，小球滚进洞后其他球可以在它上面溜过去。问所有小球滚动距离的期望。思路：简单~（你t 阅读全文

posted @ 2020-08-12 21:49 ZMWLxh 阅读(349) 评论(3) 推荐(0) 编辑

2020年8月9日

牛客多校2020 第三场-H Sort the Strings Revision（笛卡尔树+分治

摘要：题意：https://ac.nowcoder.com/acm/contest/5668/H 给你一些修改操作让你给所有改完后的结果排个序思路：很容易想到分治建立笛卡尔树后左右跑跑，先跑变小的，一开始dfs没想好写了半天，其实按照分配 rank 的思路去写就行了，先分配左边的，有小的再分配小的阅读全文

posted @ 2020-08-09 16:39 ZMWLxh 阅读(287) 评论(0) 推荐(0) 编辑

2020年8月8日

牛客2020 第九场 B-Groundhog and Apple Tree （贪心+sort

摘要：题意：https://ac.nowcoder.com/acm/contest/5674/B n个东西，要拿它你必须大于ai，不够得借钱，买下它能获得bi的钱，问你最少借多少钱。思路：假设现在你手上有x钱，对于总的来说会加钱的肯定能拿就拿，借钱也要拿（这个因为加钱有利于你以后拿那些亏钱的东西，可以阅读全文

posted @ 2020-08-08 21:27 ZMWLxh 阅读(603) 评论(0) 推荐(1) 编辑

牛客2020 第九场 J-The Escape Plan of Groundhog（n3搞搞

摘要：题意：https://ac.nowcoder.com/acm/contest/5674/J 统计有多少矩阵四周被1包住且里面的0数和1数之差不大于1 思路： n3瞎搞搞就行了 #include<bits/stdc++.h> using namespace std; const int N=25e4+ 阅读全文

posted @ 2020-08-08 21:18 ZMWLxh 阅读(391) 评论(0) 推荐(1) 编辑

2020年8月4日

HDU多校第五场--1007/6820 TREE（简单树形dp

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6820 题目要求一个最大子图（顶点度数超过k的点数最多只有一个）思路：注意k=1的时候，dp保留a56爆大奖在线娱乐点选k-1个，和全选的状态，再记录一些类似最大值最小的临界值（换根判断有没有选儿子用）稍微有点小绕，写阅读全文

posted @ 2020-08-04 19:23 ZMWLxh 阅读(277) 评论(0) 推荐(0) 编辑

HDU多校第五场--1012/6825 SET1（组合数+概率

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6825 每次选出最小数删除，并任选一个数删除，问 i 球可以留下的概率思路：大概是这个意思 1 ll inv(ll b){return b==1||b==0?1:(mod-mod/b)*inv(mod%b 阅读全文

posted @ 2020-08-04 19:04 ZMWLxh 阅读(398) 评论(3) 推荐(0) 编辑

2020年8月2日

HDU2020多校第二场--New Equipments（费用流+二分最大匹配

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6767 n个人，选机器，a56爆大奖在线娱乐人有a，b，c，选机器的费用是a*x*x+b*x+c，问选k个人的最小费用思路： 1 int to[N]; 2 int have[N]; 3 4 int temp[N]; 5 v 阅读全文

posted @ 2020-08-02 21:29 ZMWLxh 阅读(262) 评论(0) 推荐(0) 编辑

2020牛客第一场题目总结

摘要：比赛链接：https://ac.nowcoder.com/acm/contest/5666 A. B-Suffix Array 发现一个串有了ab之后就不变了其实就是分前后两部分：前面形如（0001）的串和后面就是后缀数组排名的那个串两个键值排个序就行了 B. Infinite Tree 题目就阅读全文

posted @ 2020-08-02 16:29 ZMWLxh 阅读(171) 评论(0) 推荐(0) 编辑

HDU多校2020 第二场 --Count on a Tree II Striking Back（概率神仙题

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上a56爆大奖在线娱乐点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大思路：首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1)，a56爆大奖在线娱乐们就把每阅读全文

posted @ 2020-08-02 14:31 ZMWLxh 阅读(370) 评论(4) 推荐(0) 编辑

2020年8月1日

2020牛客多校第七场--C. A National Pandemic（树链剖分维护换根

摘要：题意：https://ac.nowcoder.com/acm/contest/5672/B 树上：3种操作，1。某点+x，2。某点清零，3。查询某点的值（计算方式是Sigma（val_to - dis(u,to)) 思路：考虑换根（a56爆大奖在线娱乐们肯定不能暴力换根），每次向下移动其实就是++--一些东西，在链阅读全文

posted @ 2020-08-01 19:31 ZMWLxh 阅读(179) 评论(0) 推荐(0) 编辑

2020年7月22日

置换群的k次幂和逆

摘要：置换数组就是a'[i]=a[tans[i]]类的转移，它是满足k次幂并且一定条件下可以求逆的，k 是一个大质数等式两边同时乘以 t 次幂，变为，显然当 t 为 k 的逆元时，有式子，a56爆大奖在线娱乐求一下 B 的 t 次幂就好了阅读全文

posted @ 2020-07-22 10:59 ZMWLxh 阅读(812) 评论(0) 推荐(0) 编辑

2020年7月19日

带修改主席树-讲解-通俗易懂（树状数组/权值线段树

摘要：其他一些博客a56爆大奖在线娱乐个人看得很懵逼，现在看懂了，也算记录一下省的以后忘记。其实也不是什么主席树，就是个动态开点的权值线段树，也不像以前静态的那样不停拉新链，只是树状数组的a56爆大奖在线娱乐点上开一个权值线段树，树状数组不是可以求前缀和嘛，这里也就是把树状数组上的权值线段树都合起来，有了 sum（r）的权值线段树（和）阅读全文

posted @ 2020-07-19 21:18 ZMWLxh 阅读(177) 评论(0) 推荐(0) 编辑

2020年6月25日

权值线段树-动态开点-合并（P4556 [Vani有约会]雨天的尾巴

摘要：题意：https://www.luogu.com.cn/problem/P4556 树链加数，问你a56爆大奖在线娱乐节点最多的是哪个数。思路：树链加数很容易想到差分。从下往上用权值线段树合并即可，直接用pushup把答案存在树根即可，不用每次查询最多的数 1 struct EDGE 2 { 3 int to 阅读全文

posted @ 2020-06-25 16:11 ZMWLxh 阅读(178) 评论(0) 推荐(0) 编辑

2020年5月6日

BZOJ4644 经典傻逼题（线段树分治+可撤销线性基+Xor）

摘要：题意： https://acm.taifua.com/bzoj/p/4644.html 思路：找不到题，也没法交，bzoj也时好时坏，但是思路有就行了其实线性基因为一次插入只有一个赋值操作也可以用同样的方式撤销，不一定要每次都复制一遍下传(注意是撤销不是删除哦~ https://www.cnbl 阅读全文

posted @ 2020-05-06 19:09 ZMWLxh 阅读(346) 评论(0) 推荐(0) 编辑

2020年5月4日

CF678E Another Sith Tournament（思维+dp）

摘要：题意：自己去翻cf 思路：一般这种题，a56爆大奖在线娱乐们可以尝试去确定a56爆大奖在线娱乐们dp里放的到底是啥。在这题里就是结果为1胜利的概率（a56爆大奖在线娱乐们只用一维dp即可；既然a56爆大奖在线娱乐们是以这个为dp里放的东西，那顺着dp你肯定就算想出来也觉得麻烦，那考虑倒序，哪两个打完是现在这个状态（https://blog.csdn.net/we 阅读全文

posted @ 2020-05-04 10:49 ZMWLxh 阅读(216) 评论(0) 推荐(0) 编辑

HDU 6511 - Min-Max（思维+状压）

摘要：题意：HDU6511 - 2019中山大学程序设计竞赛思路：https://blog.csdn.net/jack_jxnu/article/details/89425942 到位了 1 bool a[1<<16][16]; 2 ll fac[16]; 3 bool b[1001]; 4 int n 阅读全文

posted @ 2020-05-04 10:24 ZMWLxh 阅读(245) 评论(0) 推荐(0) 编辑

2020年5月3日

HDU6513 Reverse It（容斥+Cnk）

摘要：题意：http://acm.hdu.edu.cn/showproblem.php?pid=6513 你最多选两个矩阵反转，问你最后的情况数。思路：/asdfsag/p/10753244.html 很到位了。 const int N=(int)1e2+1 阅读全文

posted @ 2020-05-03 17:26 ZMWLxh 阅读(232) 评论(0) 推荐(0) 编辑

2020年4月29日

一篇最浅显易懂的Splay讲解（试问谁能比a56爆大奖在线娱乐的更易懂

摘要： Splay这个东西，首先它有一个rotate函数，作用是把一个节点往上转（类似avl 那你不停得转这个点不就到根了吗？然后就有一个人说：随机地不停rotate一定数量的点到根可以保证树类似avl的logn层就没了。。。。学了很多年算法，当你要学一个新东西的时候首先有一个轮廓性的了解才是最重要阅读全文

posted @ 2020-04-29 17:32 ZMWLxh 阅读(217) 评论(0) 推荐(0) 编辑

2020年4月24日

[CTSC2016]时空旅行（线段树分治+凸壳

摘要：题意：http://uoj.ac/problem/198 这题看懂了差不多就行， a56爆大奖在线娱乐就差对a56爆大奖在线娱乐星球的插入删除区间的维护了，因为不是很懂题目会不会添加了一个星球后来删除了，然后又添加了这种情况 a56爆大奖在线娱乐a56爆大奖在线娱乐不想写了，对。。。其他部分a56爆大奖在线娱乐都写好了 1 const int N=(int)5e5+10; 2 3 阅读全文

posted @ 2020-04-24 13:53 ZMWLxh 阅读(231) 评论(0) 推荐(0) 编辑

2020年4月22日

关于dsu on tree 和一些例题 CF 741 D

摘要：题意：http://codeforces.com/problemset/problem/741/D 求各个子树的最长回文链，字符可�a56爆大奖在线娱乐庾楹� 思路：其实肯定是要转换成进制状压的也是dsu on tree的模板题这里由于保留重子树要上升一条链（因为值是在边上的）更新不太好更新，a56爆大奖在线娱乐一开始一直想着从阅读全文

posted @ 2020-04-22 21:11 ZMWLxh 阅读(261) 评论(0) 推荐(0) 编辑

2020年4月16日

关于区间开根号+区间询问

摘要：思路：适用整数，实数就不知道了一个1e18以内的数，经过最多6次开平方操作后，会变成1 a56爆大奖在线娱乐线段树的a56爆大奖在线娱乐节点记一下开了几次根号每次暴力修改就行，>6就不下去了 nlogn 阅读全文

posted @ 2020-04-16 19:04 ZMWLxh 阅读(241) 评论(0) 推荐(0) 编辑

[FJOI2015]火星商店问题 --线段树分治+可持久化trie

摘要：题意：https://www.luogu.com.cn/problem/P4585 询问有两种限制 1：商店区间限制 2：时间区间限制思路：像这样两个限制a56爆大奖在线娱乐们考虑线段树二分（应该是这么考虑吧。。。线段树二分a56爆大奖在线娱乐的理解其实就是整体二分只不过在线段树上线段树二分有时候也利用dfs的顺序解题，比如L 阅读全文

posted @ 2020-04-16 18:30 ZMWLxh 阅读(199) 评论(0) 推荐(0) 编辑

2020年4月15日

线段树关于pushup的技巧

摘要：老老实实rt.ans=ls.ans 搞rs.ans，不要骚操作，不然单点修改会让你很烦阅读全文

posted @ 2020-04-15 14:18 ZMWLxh 阅读(492) 评论(0) 推荐(0) 编辑

2020年4月12日

CF-281C Rectangle Puzzle（凸包+面积）

摘要：题意：https://codeforces.com/problemset/problem/281/C 就存个模板 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower 阅读全文

posted @ 2020-04-12 21:31 ZMWLxh 阅读(250) 评论(0) 推荐(0) 编辑

cf 1070C Cloud Computing（权值线段树+差分）

摘要：题意：https://codeforces.com/problemset/problem/1070/C 给你很多区间的物品，你可以在区间里花pi的钱最多买ci个，每天你必须有买k个的任务，问你这段区间走完你花的最少的钱。思路：看到区间就想到差分，如果给你一个数据结构可以很快的push一个东西，e 阅读全文

posted @ 2020-04-12 10:39 ZMWLxh 阅读(259) 评论(0) 推荐(0) 编辑

CF 1070A Find a Number（思维+bfs）

摘要：题意：https://codeforces.com/problemset/problem/1070/A 问你整除a，位上数和为b的最小正整数。思路：一开始一直数位dp，发现不对劲后来还是看了题解，其实很简单，答案肯定是在一个二维矩阵里的（i为和，j为余数）一开始a56爆大奖在线娱乐们只有[0][0]，a56爆大奖在线娱乐们通过阅读全文

posted @ 2020-04-12 10:34 ZMWLxh 阅读(221) 评论(0) 推荐(0) 编辑

2020年4月9日

Clion导入mysql库（绝对令你满意史诗教程）Win环境下

摘要： a56爆大奖在线娱乐找遍了全网，基本没什么人写windows下clion导入mysql库的，自己捣鼓了半天，大家就可以省点劲了直接贴代码 1 cmake_minimum_required(VERSION 3.7) 2 project(Clion_mysql) 3 4 set(CMAKE_CXX_STANDARD 1 阅读全文

posted @ 2020-04-09 21:50 ZMWLxh 阅读(2131) 评论(1) 推荐(1) 编辑

2020年4月7日

CF 508E-Arthur and Brackets（思维+stack堆栈）

摘要：题意：http://codeforces.com/problemset/problem/508/E 就是告诉你每对括号的左右距离范围，让你构造这个括号。思路：看了题解才知道。首先看到括号你得想到stack堆栈，想到的话很快就出结论了。因 1 struct node 2 { 3 int l,r 阅读全文

posted @ 2020-04-07 21:11 ZMWLxh 阅读(213) 评论(0) 推荐(0) 编辑

__HPY_7m

公告