- 博客(168)
- 收藏
- 关注
RSS订阅原创 缪尔赛思又来到了你的面前（哈希）
定义一棵根节点为1n2≤n≤103Hi1∑nXiYfaimod998244353fai表示i的父亲节点，1为根节点，fa11。$X,Y(1≤X,Y<998244353) $为给定的两个随机值。请构造两棵大小为n的树，他们有相同的哈希值，但两棵树要求不一样。
2024-05-25 11:34:59
179
原创 阴影映射（线段树）
实时阴影是电子游戏中最为重要的画面效果之一。在计算机图形学中，通常使用阴影映射方法来实现实时阴影。游戏开发部正在开发一款 2D 游戏，同时希望能够在 2D 游戏中模仿 3D 游戏的光影效果，请帮帮游戏开发部！给定 x-y 平面上的 n 个矩形，矩形的边界平行于坐标轴，且可能相互重叠。同时给定点光源的坐标。现有 m 次操作，每次操作添加或删除一个矩形，或询问 x 轴上的一点是否在阴影内。
2024-05-24 21:45:11
121
原创 你须偿还（线段树）
莫斯提马躲进了城镇。菲亚梅塔正在追杀她。城镇里有n1≤n≤2×105)座修道院排成一行，第i座修道院的高度为ai∣ai∣≤109。菲亚梅塔不想花时间寻找莫斯提马，她设定了两个参数lr−1015≤l≤r≤1015当的高度之和在lr之内时，菲亚梅塔会直接来一发你须偿还。菲亚梅塔想知道自己一共会发射多少发你须偿还。形式化地说，求满足l≤∑kijak≤r的二元组lr数量。1≤i≤j。
2024-05-23 09:09:16
608
原创 [HBCPC2023] Sakura（笛卡尔树）
Given A1,A2,⋯,AnA_1,A_2,⋯,A_nA1,A2,⋯,An, please count the number of valid pairs of (l,rl,rl,r) where l≤rl≤rl≤r and Al+Ar=maxi=lrAiA_l+A_r=max_{i=l}^rA_iAl+Ar=maxi=lrAi.The first line contains a single integer n(1≤n≤500000).The second line contains n
2024-05-08 20:44:52
603
4
原创 Adam优化器学习笔记
在介绍了前置知识：随机梯度下降、小批量、动态学习率、动量法之后，讲解了AdaGrad、RMSProp以及Adam三个深度学习优化器。
2023-06-24 18:25:43
1031
原创 [Daimayuan] 分段求和（C++，二分）
采用二分搜索解决本题：限制分段和的最大值越小，分段越多；反之，分段越少。分段数越多，越容易符合题中要求的分段数。
2023-06-12 11:37:08
569
原创 [Daimayuan] 程序自动分析（C++，强连通分量）
等价关系具有传递性、自反性、对称性，所有等价元素在同一个强连通分量中，故采用并查集维护。
2023-06-10 09:15:42
586
原创 [Daimayuan] pSort（C++，强连通分量）
解题关键在于将元素序列抽象为图，这样我们就只需要判断需要交换的节点是否在同一强连通分量之中。
2023-05-26 22:47:50
709
原创 [Daimayuan] 树（C++，动态规划，01背包方案数）
首先需要知道：对于一棵树，每删除一条边都会增加一个连通块；然后关键在于能否把节点抽象为物品，之后就变成了背包问题。
2023-05-24 20:06:30
584
原创 [Daimayuan] 农田划分（C++，数学，BFS）
对于本题，我们要知道：对于数列[1,2,2^2,...,2^{n-1},2^n]，2^n是大于之前所有的数加和的。
2023-05-22 21:52:03
454
原创 [Daimayuan] 非递减的01序列（C++，前缀和）
我们的目标具体来说就是选定某个位置，之前的均为0，之后的均为1。利用前缀和，快速获取每一个位置对应的操作次数，最后遍历即可。
2023-05-21 10:48:30
358
原创 [Daimayuan] 添加括号（C++，数学）
尝试不同的加括号方法，可以发现以下几个规律：（1）第一个数必定是分子；（2）第二个数必然是分母；（3）从第三个数开始，任意数都可以成为分子，且互不影响。之后就很简单了。
2023-05-19 20:06:36
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人