摘要：
思路：这道题给出的公式看明白后即可得出正解，我们可以把他想象成一颗二叉树，任意一个点的任意一个子孙一直除以2后最终都会到达一终点，终点则为以该点为根的子树的最小值。 so——我们可以将根节点作为最后终点即最小值1，设有n个点，左子树选m个点，剩下的给右子树，左子树组合数即C(n-1,m)，and就可 阅读全文
posted @ 2024-04-13 19:24
__kw
阅读(45)
评论(0)
推荐(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
__kw
阅读(85)
评论(1)
推荐(2)
摘要：
Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N 个牧场, 牧场被连续地编号为1..N..每一个牧场都是一个奶牛的家. FJ计划除去P条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第j条双向道路 阅读全文
posted @ 2024-03-06 16:36
__kw
阅读(30)
评论(0)
推荐(2)
摘要：
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量 相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条 阅读全文
posted @ 2024-03-02 16:10
__kw
阅读(37)
评论(0)
推荐(1)
摘要：
转眼间十五天的寒假集训已经结束，也学习到了许多新知识，dp，线段树，单调栈和单调队列......，假期过得还是很有意义的，虽然我的两次考试成绩不尽人意（只能怪我自己没有好好理解知识点还有好好做题），但OI之路还任重而道远，集训与考试可以说是对我的一次极大磨练，新学期的学习中我要首先把心态端正，文化课 阅读全文
posted @ 2024-02-24 09:35
__kw
阅读(34)
评论(0)
推荐(1)
摘要：
T1:绑腿跑 题目描述 HZOI 有 N 个小盆友，每天他们都会按同样的站位顺序进行各项体育活动。 一天，HZOI的首领决定组织一个“绑腿跑”的比赛。为了安全起见，首领会从他们当前的队列中选出一个连续的区间来进行这个比赛。 但是，众所周知，如果参加比赛的小盆友要玩得开心，而且安全的话，那么参加比赛的 阅读全文
posted @ 2024-02-23 19:31
__kw
阅读(34)
评论(1)
推荐(0)
摘要：
思路： 题目意思是求平均数>=k的最长序列先求出a[i]-k的前缀和就是求sum[i]-sum[j]>=0的最大i-j当j<=k<=isum[j]<=sum[k]j<=k<=isum[j]<=sum[k]更新i的时候，k就不如j优所以处理出来一个单调上升的数组(stak)，那答案就在里面选倒序更新， 阅读全文
posted @ 2024-02-22 10:54
__kw
阅读(18)
评论(1)
推荐(0)
摘要：
题目描述 有消息称：绝恋找到了自己的Miss Right，正准备自己的表白。绝恋已经写好了情书，但为了避免其它人截获，他对情书进行加密。 为了打探绝恋的私密，你冒着生命危险终于搞到了这封情书。原以为可以轻易将情书解密，结果竟然发现聪明的绝恋并没有直接写出加密用的密码， 而是在那粉红色的信纸背面写着“ 阅读全文
posted @ 2024-02-20 18:06
__kw
阅读(41)
评论(0)
推荐(1)
摘要：
线段树常见操作 build 建树 update 更新 query 查询 pushup 向上回溯 pushdown 向下延迟更新(延迟标记) 建线段树： //预编译命令，做符号代换 #define lson (gjd<<1) #define rson (gjd<<1|1) //gjd表示当前结点，[l 阅读全文
posted @ 2024-02-20 17:50
__kw
阅读(56)
评论(0)
推荐(1)
摘要：
样例 样例输入 5 5 1 2 3 4 5 1 1 3 1 3 5 0 3 6 1 1 3 1 3 5 样例输出 0 2 5 7 数据范围与提示 对于100%的数据 0＜ｎ＜１０＾５，０＜ｍ＜１０＾５，０＜ａｉ，ｙ＜１０＾９，１＜ｘ，ｌ，ｒ＜ｎ 对于40%的数据 ０＜ｎ＜１０００，０＜ｍ＜１０００ 阅读全文
posted @ 2024-02-19 08:08
__kw
阅读(94)
评论(5)
推荐(0)
浙公网安备 33010602011771号