摘要：
前言 逆元是一直以来想补的坑了 求逆元 即求 x 满足 a/b % mod =a*x%mod =1%mod 费马小定理 限制：mod为质数 #include<bits/stdc++.h> using namespace std; int b,mod; inline int ksm(int a,int 阅读全文
摘要：
I Am Me kmp 洛谷3375 #include<bits/stdc++.h> using namespace std; #define N 1000100 char a[N],b[N]; int n,m,fail[N]; int main() { scanf("%s%s",b+1,a+1); 阅读全文
摘要：
前言 本文写于email同学被巨水的素数筛教做人之后。 会提到两种筛法：埃拉托色尼筛法，线性筛法。 知识储备 1.对于一个合数x,必有一个范围在2~√x 的因数。（显然） 2.任何一个大于1的自然数都能被唯一分解有限个质数的乘积，如 X=P1 a1 *P2a2 *······* Pn an 其中P为 阅读全文
摘要：
%matplotlib inline import torch from torch import nn from d2l import torch as d2l T = 1000 # 总共产生1000个点 time = torch.arange(1, T + 1, dtype=torch.floa 阅读全文
摘要：
简介 此偏用于记录在HOW2J学习的笔记和练习题的代码 不是很全面，因为我有c++基础，有的比较简单或者类似于c++的就没敲了 面向对象 类和对象 public class Item { String name; int price; public static void main(String[] 阅读全文
摘要：
这一周比前一周的节奏更为固定吧，前一周就无脑刷题，一溜烟地扑在题上，这周因为能做的题基本上都做完了，老师一般只会提前一天给题，所以一般就是早上写一下第二天的题，下午晚上自学一下计组的网课，然后有时帮同学debug，基本上就是三点一线的生活。 这一周老师上课的内容流程是：树和图，dfs，bfs，搜索进 阅读全文
摘要：
实训第一周结束了，感受是，真的挺快乐的，虽然每天要从工部到信部竖穿整个学校，但是时间没有感觉到996很痛苦，大部分时候就是写题，而且题也基本上是8易2中这样的难度分布。 Day 1、2 教了一些Linux和Git的基本操作，是以前没怎么接触到的部分，不过上手还是挺容易的，只要记住几个核心操作完全能达 阅读全文
摘要：
停更的这将近三年里，我经历了高考，大一，兜兜转转，现在是在华中某985读信息安全专业。 专业分流的时候是计科和信安二选一，没有太多犹豫地做了一个少部分人会做的选择，现在也勉强算是回归初心了吧。 然后接下来的4周是学院安排的实训课，会写一些学习心得。 躺过了大一一年，不说那些功利的目标，就是希望以后自 阅读全文
摘要：
题意 找一条路径上的点p,q，先经过点p，再经过点q，使q-p最大，求这个最大值。 1≤n≤100000，1≤m≤500000 分析 其实图论模型和dp模型很类似，一个点到下一个点就是一个状态到下一个状态 我们考虑正反两次跑一下这个图，正着跑算出b[i]表示到当前点为止访问过的点的最小价值。 反向加 阅读全文
摘要：
题面 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 阅读全文
摘要：
题面 小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为probi/100，当车i被选中后它会离开车站，并且在之后的timei的时间内完成它的行程并返回车站。然后系统又 阅读全文
摘要：
La Vie en Rose 내가 느끼는 반짝임처럼 끌리면 이끌려 na na now 바로 지금 na na now I don't wanna make it blue 상상해봐 너의 la vie en rose ———IZ*ONE 准备在联赛前看完我所有的博客 于是每篇写一个小小的一句话 阅读全文
摘要：
题面 双11就要来啦！Yuno 刚刚获得了X 元的奖金。那么是不是应该清空下购物车呢？购物车总共有 N 个物品，每个物品的价格为 Vi ，Yuno 想尽可能地把奖金给花光，所以她要精心选择一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么 Yuno 最后最少可以剩下多少钱呢？ 10% 的数据 阅读全文
摘要：
题面 小迟最近去参加了一个锦标赛，这个锦标赛总共有 n 轮比赛，最终成绩由这 n 轮比赛中赢的轮数决定。由于小迟每轮比赛的胜利概率，则取决于他在该轮比赛之前的战绩。也就是说，如果小迟在第 i 轮比赛选择积极应战，并且前 i-1 轮比赛中取得了 j 胜的话，那么第 i 轮比赛的胜率概率为p[i][j] 阅读全文
摘要：
题面 小 Z 是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。小 Z 的的包里有块 n*m 的长方形木板，小 Z 想把木板全部切成 1*1 的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把这两块 阅读全文
摘要：
题面 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。 阅读全文
摘要：
题面 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[li,ri]范围内。 求最长的连续的一段，满足该段内可能温度不降。 分析 我们发现要满足这个可能的温度不降，必须避免Li>Rj（i<j）的情况出现。 因此，我们维护L的单调不递减队列，对于每个R，需要找到一个比它小并且距离它最 阅读全文
摘要：
题意 有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1 分析 ai不互质的中国剩余定理 >扩展中国剩余定理 我已经放弃看懂证明了 直接上构造公式 代码 阅读全文
摘要：
题面 自从朱最学~搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅自己牧场养牛，还到Xiao 9*农场放牛- -！Xiao 9*很生气，有一次朱最学想知道Xiao 9*牧场奶牛的数量，于是Xiao 9*想狠狠耍朱最学一把。举个例子，假如有16头奶牛，如果建了3个牛棚，剩下1头牛就没有地方安家了 阅读全文
摘要：
题面 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再 阅读全文
摘要：
题面 N 名迷途的旅者需要小 X 的指引。 初始时，每一名旅者 i 位于坐标(Ai,Bi)处，旅者们只能够向右或是向上移动. 也就是说，他们只能够增加自己的某一维坐标，而不能减小它们。 这片大地上同样存在者 N 个出口，每一个出口 i 位于坐标(Ci,Di)处，一个出一旦被某个旅者通过，它们就会一并 阅读全文