hzoiwzs - 博客园

2024年5月

摘要：二分：查看代码 bool check(int x) int l=1,r=n,ans=0; while(l<=r){ int mid=(l+r)>>1; if(check(mid)){ ans=mid; r=mid-1; } else l=mid+1; } 归并排序：查看代码 void merge 阅读全文

posted @ 2024-05-10 16:41 hzoiwzs 阅读(8) 评论(1) 推荐(2) 编辑

bzoj4399: 魔法少女LJJ

摘要：先上头图: 诈骗题认真读题 c<=7 只需要考虑前七个操作一.动态开点即可二.线段树合并三.四.对于这两个操作，可以先统计出有多少个数小于/大于x，然后删除所有小于/大于x的数，并在x位置加上这些数五.下放标记查询即可六.每个数最大为1e9，直接乘肯定会炸，所以可以用double存它们的对阅读全文

posted @ 2024-05-10 15:58 hzoiwzs 阅读(11) 评论(0) 推荐(2) 编辑

须臾城

摘要：阅读全文

posted @ 2024-05-04 15:26 hzoiwzs 阅读(18) 评论(0) 推荐(2) 编辑

2024年4月

1

摘要：阅读全文

posted @ 2024-04-27 17:28 hzoiwzs 阅读(16) 评论(0) 推荐(0) 编辑

man！

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

posted @ 2024-04-15 17:33 hzoiwzs 阅读(1) 评论(0) 推荐(1) 编辑

高一下二调

摘要： OI赛制三个半小时四道题 T1: eee——唐氏大水题，也是成功唐了一波，这题直接用暴力 swap交换数字及下标 A了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Code：查看代码 #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2024-04-15 17:29 hzoiwzs 阅读(37) 评论(1) 推荐(3) 编辑

Perm 排列计数——Lucas&dfs

摘要：思路：这道题给出的公式看明白后即可得出正解，我们可以把他想象成一颗二叉树，任意一个点的任意一个子孙一直除以2后最终都会到达一终点，终点则为以该点为根的子树的最小值。 so——我们可以将根节点作为最后终点即最小值1，设有n个点，左子树选m个点，剩下的给右子树，左子树组合数即C(n-1,m)，and就可阅读全文

posted @ 2024-04-13 19:25 hzoiwzs 阅读(20) 评论(0) 推荐(3) 编辑

2024年3月

神经网络—拓扑排序

摘要：输入格式第一行是两个整数n（1≤n≤100）和p。接下来n行，每行两个整数，第i＋1行是神经元i最初状态和其阈值（Ui），非输入层的神经元开始时状态必然为0。再下面P行，每行由两个整数i，j及一个整数Wij，表示连接神经元i、j的边权值为Wij。输出格式输出文件包含若干行，每行有两个整数，阅读全文

posted @ 2024-03-08 09:31 hzoiwzs 阅读(15) 评论(1) 推荐(2) 编辑

安慰奶牛—最小生成树

摘要： Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N 个牧场, 牧场被连续地编号为1..N..每一个牧场都是一个奶牛的家. FJ计划除去P条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第j条双向道路阅读全文

posted @ 2024-03-06 16:36 hzoiwzs 阅读(9) 评论(0) 推荐(2) 编辑

程序自动分析—并查集

摘要： Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条阅读全文

posted @ 2024-03-02 16:11 hzoiwzs 阅读(15) 评论(0) 推荐(1) 编辑

公告