seven

摘要： 点开这个你会看到很乱的题面反正我看不进去 这道题的题面 真的令人头大 而且说的不清楚 有很多坑点 首先,输入层神经元的阈（这个字读yu！！！不是阀）值不需要减掉 其次,最后一层不能清掉信号强度 再就是,最后会有负数所以判断的是c是否>0 放在任务计划里挺久,上周才切掉 一道裸的拓扑排序吧 #incl 阅读全文

摘要： 传送门~ 这道题第一眼看过去 显然嘛 树剖 搞呗 线段树挨个统计颜色段数 但是搞的时候需要记录一下线段树每个节点的左右子节点的颜色 因为如果左边子树的右儿子颜色和右边子树左儿子颜色一样ans要-- 同时剖出来的链也要判断一下与上一次剖到的链的颜色是否相同 代码挺长的 写完debug整的我眼睛疼死 # 阅读全文

摘要： 今天模拟 考了一堆高精题 看到题目的一瞬间：awsl 物理意义上的 qaqqqqaqaqaqaqaqaqaqqq 然后强行刚题 首先是高精度加法 要先把短的补位0 然后。。没了 #include<cstdio> #include<iostream> #define sev en using name 阅读全文

摘要： 先来推一波我姐的游记qwq 然后传送门qaq 异或粽子 字符串问题 骗分过样例 皮配 春节十二响 希望 第一试 t1是看题面最容易的一道题了 正解似乎是可持久化01trie树 什么玩意？？？我太菜了告辞 ————————————————————4.13———————————————————————— 阅读全文

摘要： 其实就是把讲课的课件整理一下 算是对于分块的详解（？）了吧 首先，我们来考虑这样一个模型：有一段连续的老板的垃圾桶塞人序列a[1]~a[n]，然后现在我们需要执行几类操作： 1.求出其中一段垃圾桶内人数的和 鸭我会！前缀和！ 2.区间垃圾桶里塞人 Emmmm线段树！树状数组！ 3. 查询一段区间上有 阅读全文

摘要： 这道题第一眼看 就 LCA啊 三个点，两两求LCA，一定有两个是相同的 另一个点一定深度最小，所以更优 用一个depth数组记录每个点的深度，加加减减就得出来了 emmmm 很简单 （gg布置的另两道题，一道LCA板子不用说，另一道也是板子，就多了加加减减 （这道虽然是紫题但也挺水的 end. （这 阅读全文

摘要： 中国剩余定理（CRT） 怎么说 我听了三遍才懂emmm 再次感谢wjh dalao倾情讲解加手写演绎 这样一个同余方程组，要求一个x 使x满足以上所有条件，其中m1——mk互素 将m1到mk累乘 构造M = m1 * m2 * ... * mk 因为m互素，所以M为m的lcm 这样易得 M / mi 阅读全文

摘要： 周二lbg小捞弟讲了替罪羊树 好啊！讲的好啊！再来一遍！ 替罪羊树真是一种优美的算法 嗯对就是暴力 （分块也是暴力但是一点不优美 emmm 那我们从头开始讲起吧 我们需要进行以下操作 可以想到这是一棵树 嗯 二叉搜索树 即一棵节点的左儿子都比该节点小，右儿子都比该节点大的树 （图片跑了 但是如果插入 阅读全文

摘要： 依旧是一道dp 大概是那天在讲dp？ 传送门www 数据范围依旧良心 dp[i][j]表示前i个花瓶里放j朵花的最大价值 转移方程 dp[i][j]=max(dp[i][j],dp[j+k-1][j-1]+a[j][j+k]) 第j朵花放哪枚举一下，取最大值 还有一点就是观赏价值可能为负所以要赋初值 阅读全文

摘要： 咕咕咕 说好把济南集训时做的题写写题解还是鸽了然后因为太无聊又来续上了w 传送门~xiu 一道dp 具体是啥dp呢我去看看题解咋说 嗯 区间dp（跟我想的一样 把环拆成链来做 n的范围比较小就直接枚举从哪断开 然后就是正常的dp 区间和用前缀和优化一哈 看代码吧 嗯草率地结尾了 啊对了 情人节快乐啊 阅读全文