- 博客(19)
- 收藏
- 关注
RSS订阅原创 ACWing 1491. 圆桌座位（dfs）
N𝑁 个人围坐一圈，有 M𝑀 对朋友关系。第 i𝑖 对朋友关系是指，编号是 ai𝑎𝑖 的人和编号是 bi𝑏𝑖 的人是朋友。现在要给他们安排座位，要求所有相邻的人不能是朋友。问共有多少种方案？如果两个方案只有旋转角度不同，则我们将其视为一种方案。
2024-06-20 23:54:47
197
原创 并查集 ACWing 1921. 重新排列奶牛
农夫约翰的 N𝑁 头奶牛排成一排，编号 1∼N1∼𝑁。它们的排序可以由一个数组 A𝐴 来描述，其中 A(i)𝐴(𝑖) 是位于位置 i𝑖 的奶牛的编号。约翰希望将它们重新排列为一个不同的顺序。新顺序用数组 B𝐵 来描述，其中 B(i)𝐵(𝑖) 是位于位置 i𝑖 的奶牛的编号。为了从 A𝐴 顺序重新排列为 B𝐵 顺序，奶牛们进行了许多“循环”移位。
2024-06-19 00:48:19
333
原创 简单线性回归————损失函数（假设b为0），观察w改变损失函数的情况
具体地，你计算了每个数据点的实际值与预测值之间的误差，并将误差的绝对值以文本形式显示在图上。文本的位置是通过在数据点的x坐标和预测值的y坐标上添加小的偏移量（这是必要的，因为我们关心的是差值的大小，而不是差值的正负。当我们去滑动窗口的时候，要保证当前的图上只有当前的结果，不能有上次的结果去影响。这里创建了一个画布的两个子图，分别表示初始预测的和对应的损失函数。的位置，以避免箭头与实际值的数据点重叠。如图当滑动蓝色的矩形的时候，会输出对应的坐标轴上的值。这里引用滑块的函数用来表是不同的w的值对函数的影响。
2024-05-12 13:14:45
1624
2
原创 简单的线性回归（以x轴为住房面积，y轴为价格为例）
由于这个程序中使用的数据是随机生成的，因此损失值（即预测误差的平方的平均值）的大小是不确定的，并且可能在不同的运行之间变化很大。以上就是刚开始学习机器学习的线性回归的初步成果（虽然是别人的，但自己理解后又写了一遍）其中真实的数据如图分布为散点，而用过线性回归进行预测，那么预测的数据应是一条直线如图。第二个方程是线性回归的预测方程，w和b是一个偏一两，在后面的算法优化中会计算出w和b。第一个方程是计算预测后的损失值的，损失值越小越好，表示性能优。由于没有具体的数据这里的x和y的训练值就用随机数来进行训练。
2024-05-11 21:57:12
355
1
原创 Codeforces Round 943 (Div. 3) F. Equal XOR Segments
然后，您可以利用这些映射来查找是否存在两个不相交的子数组，它们的异或和分别是。异或运算满足交换律和结合律：a ^ b = b ^ a 和 (a ^ b) ^ c = a ^ (b ^ c)。XOR操作的规则是：当两个对应的二进制位相异时，结果为1；按位异或（Bitwise XOR）是一种位运算，它对二进制位执行异或（XOR）操作。任何数与0进行异或运算，结果仍然是原来的数，即 a ^ 0 = a。任何数与自身进行异或运算，结果是0，即 a ^ a = 0。的位置（确保两个子数组不相交）来实现的。
2024-05-07 23:26:54
489
原创 Codeforces Round 943 (Div. 3) C. Assembly via Remainders
所以假设开始的时候开头s是一个比较大的数，所以a数组由x数组的各个元素加上s得到的。给一段x数组，求原a数组（x数组由a数组的后一项mod前一项的得到的）
2024-05-07 19:20:33
240
原创 C. How Does the Rook Move? Codeforces Round 940 (Div. 2)
【代码】C. How Does the Rook Move?
2024-04-28 23:34:57
193
1
原创 cf : B. A BIT of a Construction
那么我们可以找到一个小于等于k的数，并且这个数的二进制下的1尽可能多，然后第二个数就是k - 我们找到的数，之后剩下的数就输出0。要找到若干个数，使得这些数加起来等于k，且加起来的数的二进制下的1的个数要尽可能多。另一种方法是直接找到k中最高位的1，然后用k - 这个二进制下最高位的1的十进制数，
2024-04-26 22:25:19
274
1
原创 牛客 NC15253 白兔的字符串
可以对t字符串进行一次操作：将第一个字符放到最后面，那么假设操作若干次后得到一个新的字符串t，若存在一个字符串a，若新的t与字符串a的一共子串可以匹配的化，那么称t和a循环同构。首先：可以将t字符串的第一个字符放到最后面，那么就相当于一共环，那么就可以将这个环进行破环成链的操作，也就是开一个原t字符串里两倍的数组，存储破环成链后的操作。这里不用存储长度为len的子串的哈希值，因为可以直接通过一个函数得到与循环同构的子串长度相同的子串。最后把每个T字符串长度的子串的哈希值，通过二分查找，看存储每个T。
2024-04-24 21:58:15
797
原创 [蓝桥杯 2020 省 AB3] 乘法表
本篇题解是为了自己能够加深印象方便以后理解的，如果又不好的地方就请及时告诉蒟蒻，如果能帮助到其他人就更好了。是要求p进制下的乘法表，也就是说乘数，被乘数和结果都是p进制的。怎么将10进制转换为其他进制呢？
2024-03-18 23:15:50
362
原创 关于devc++用不了to_string()函数的解决办法
以上就是解决devc++不能用to_string()函数的解决办法，如果又更好的办法，欢迎来补充。那么原因是to_string()函数说c++11的，而dev是不支持c++11的。首先当你在dev中用to_string()函数的时候，会有上图的报错。头文件是include来看，是不是解决了；但还是报错的，那么有没有什么方法能够解决的？但很明显加了之后还是无法解决，还是报错。看是不是能够成功运行。
2024-03-17 13:16:08
1544
原创 [蓝桥杯 2020 省 AB1] 走方格（蓝桥杯 2020 第一轮省赛 A 组 G 题（B 组 H 题））
还是上面的一个数组，坐标，当进行dfs的时候可能会发生比如向下走的情况走到了op这个点，而向右走的经过若干存在也走到了op这个点，而这个点已经走过了，但还会再走一边没这样的的话就会浪费时间吗，而记忆化搜索就是将遇见已经走过的点直接返回op这个点的计算结果，一个是向右走，一个是向下走（上面三种的判断情况在写代码的时候部分先后顺序的，但递归的代码一定要在最后写。-1的地方是没走到的，而1的地方是走过的，由于递归是从最低层一步一步但会回来的，所以最后一次返回到的是（1，1）这个点上的；
2024-03-16 20:45:00
2127
1
原创 AcWing 2873. 平面切分 (蓝桥杯 2020 第二轮省赛 B 组 I 题)
那么综上所述：所有线共用一个交点和所有线有两个交点的情况一样，那么当每增加一条线，这条线每于前面的线有一个交点，那么就会增加一部分的平面，但最开始的两种情况是增加了2个部分，那么就在判断有几个交点的时候就先将答案加一个1，以便与后面的情况保持平衡，当有三条线的时候可分为三种情况：1，三条线相互平行2，三条线有1个交点3，三条线在两条线相交的情况下剩下一条线与其中一条线相交，与另一条线平行4，三条线在两条线相交的情况下剩下一条线分别与这两条线相交。当只有一条线的时候那么这个平面就被分为2份。
2024-03-16 02:00:00
682
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人