RRRR_wys

摘要： 51Nod 1359 循环探求 题意 输入n和k，求最小 x （x > 1）使得 nx % (10k) == n % (10k) n（1 ⇐ n < 10600）和k（1 ⇐ k ⇐ 600） 做法 由于x>1, 对原式变形有 n * nx % (10k) == n % (10k) 则答案为x+1 阅读全文

摘要： 51Nod 1350 斐波那契表示 题意： 每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个数，F(14) = 2，F 阅读全文

摘要： Windows Terminal 背景图片切换工具 说在前面 使用 Windows Terminal 有一段时间了，但是安装之后一直没有动过配置，做了点儿简单的修改，希望有一个比较舒服的终端背景。实现了一个终端背景图片变化的功能，每一次开机都会随机几张图片，作为不同终端的背景，也可以通过调用命令实时 阅读全文

摘要： 计蒜客 39278 String String String 2019 ICPC西安邀请赛赛 K 题面 题目链接貌似必须VP才能看题 时间限制：1000 ms 内存限制：256 MB 给定 $a$,$b$,$c$ 三个串长度分别为 $n1,n2,n3$ 已知 $a$ 的 所有 $La$ 拓展串构成的 阅读全文

摘要： 风格迁移大作业 学习规划 1. 跑通一份代码！！！（done） 2. 对照代码、Blog和论文理解相应的算法过程 3. 规划下一步，修改代码（done），实现预计功能（done） 4. 调参，跑出较好 Problem Queue 1. 算法和代码对应？细化？（尽量搞吧。。。PPT/报告里讲啥? 2. 阅读全文

摘要： SDOI2018 物理实验 题意：二维平面上有一条直线，直线上放置了一个激光发射器，会向导轨两侧沿导轨垂直方向发射宽度为 L 的激光束。平面上还有 n 条线段，并且线段和线段、线段和直线之间都没有公共点，线段和直线的夹角不超过 85◦，激光束不能穿透线段，你需要求出激光束能照射到的线段长度之和的最大 阅读全文

摘要： 反向传播算法(Back propagation) 目的及思想 我们现在有一堆输入，我们希望能有一个网络，使得通过这个网络的构成的映射关系满足我们的期待。也就是说，我们在解决这个问题之前先假设，这种映射可以用网络的模型来比较好的描述。为什么是网络而不是什么别的形式呢？不懂了。。 这个网络到底是个怎样的 阅读全文

摘要： Codeforces1142D 做法：构建一个可以识别出合法串的自动机，然后就可以想办法在上边 dp 出答案。 首先，按照最直观的思路画一画这个自动机，找到每一个状态s如何推出它的后继t，然后通过状态的转移方式，找到等价的状态，想办法压缩这个自动机。我们令x的位数是d，ax是比x小的合法的数的数目， 阅读全文

摘要： Link Cut Tree 学习笔记 说在前边 最近补 CF 碰见一道 LCT ，就打算学习一下这个东西。。。顺便复习一下 splay。 具体算法及实现 参考了 "FlashHu" ， "Candy?" P3690 【模板】Link Cut Tree （动态树） 题目：给定n个点以及每个点的权值，要 阅读全文

摘要： BZOJ1251 序列终结者 题目：1. 将$[L,R]$这个区间内的所有数加上$V$。 2. 将$[L,R]$这个区间翻转。 3. 求$[L,R]$这个区间中的最大值。 最开始所有元素都是$0$。 存个模板 Code c++ include include include include incl 阅读全文