soul_M

摘要： 我见过的唯一一个真正称得上自由的沙盒游戏。 说起沙盒游戏你会想到什么？像Minecraft那样，将世界抽象为元素的集合，并用数学方式进行模拟？ 可能这是沙盒游戏的一个思路。但我们不妨试试从另一个角度入手：语言和文字。 早在游戏发明之前，无数的史诗传奇就已经被传唱，带给人们虚幻的经历与刺激。由文字写就 阅读全文

摘要： 由于tensorflow、keras之类的玩意更新实在太快，网上扒的之前的轮子代码好多在新版的环境下根本运行不了。 所以为了跑一个WGAN-GP的轮子，花了一天的时间摸索用什么样的配置。 现记录如下： CUDA 10.0 CUDNN 10.0 V7.4.1.5 python 3.6.12 tenso 阅读全文

摘要： 两年前AFO，当时就想着退役之后也会一直学点什么发过来......然后才发现文化课的压力根本不允许。 现在已经是大一新生了。时间很多。 虽说晚了两年.....一切又重新开始了。 主要就是AI相关的学习记录。也可能有matlab，数模方面的内容。 总之不会有OI了（大雾） 以上。 阅读全文

摘要： 一道算是数学题的题吧。本人调了一天。 题目大意： 给定一个直角坐标系，其中有一些点. 如果坐标系中的某个位置满足： ①该位置没有点 ②其正上方，正下方，正左方，正右方均有不少于k个点, 那么就可以以该位置为中心，从四个方向中各任选k个点，组成一个十字架. 求：整个图上的十字架的数量。 注意图的大小1 阅读全文

摘要： 难受得很......比赛时候写出来正解高兴得不得了结果少了特判被hack+fst了.......难受 题意： 给定N个由高度相同的方块摞起来的塔，一次操作能将高度在某个值以上的方块全部消除，代价为消去的方块数量。 规定每次操作代价不能超过给定的K，求至少经过多少次操作才能将所有塔的高度变得相同。 题 阅读全文

摘要： 题意描述：给你N个点和M条边，要求构造出两个（不必联通的）无向图，无重边和自环，使得独立的点（不与其他点连接的点）最少或最多。 题解： 首先考虑独立点最少的情况：对于M条边，效率最高的方法显然是让这些边没有公共点，也就是说连成由两个点和一个边组成的小单位 这样M条边可以消除最多2M个独立点。剩下的就 阅读全文

摘要： 题意描述：有S卢布，每个巧克力棒C卢布，每买A个巧克力棒就送B个，问一共可以买多少巧克力。 先不考虑送的，算出可以买多少个，然后用这个数目除A乘B就是送的数目。 #include<iostream> #include<cstdio> #include<cstring> #include<algori 阅读全文

摘要： 一道非常好的DP题。 题意简述：求长度为N的波动序列的数量。答案对P取模。 题解： 设 $ f[i][j] $ 表示：长度为 $ i $ ，第一个数字为 $ j $ ，且第一个数字大于第二个数字（第一位为峰）的方案数量。 最后答案为 $ \sum_{i=1}^{n}f[i][n] $ 首先有两个性质 阅读全文

摘要： 这道题还是挺有意思，不过比赛时候上没做出来（英语不好漏看一个条件......） 题意描述： 给定一个数组（可能有正数，负数和0），可以进行如下两种操作： 1.选择两个位置 \(i\) ， \(j\) ， \(i\) 在 \(j\) 左边。把 \(j\) 处的数字 \(a[j]*=a[i]\) ，并把 阅读全文

摘要： 比赛时候简直脑抽......以为是个链表写了一个多小时最后跑的还没暴力模拟快 题意（精简）： 给定一个有 $ n $ 个数的数组，将其分成尽量少的若干组，使得每一组中任意两个数字的差不小于给定的常数 $ d $ 。 题解： 用结构体存储标号，数值和答案，方便排序处理和输出。 使用单调队列维护，队列中 阅读全文