03 2022 档案
摘要：开始好好学动态规划了~ https://www.acwing.com/problem/content/1017/ 数字三角形，找好转移关系即可 #include<bits/stdc++.h> #define ll long long using namespace std; int t,r,c,a[
阅读全文
摘要：数论部分还是代码好写而思考过程费劲，害 https://www.acwing.com/problem/content/description/200/ 简言之就是求不超过N中约数个数最多的数中最小的一个 设所求为ans，即有大于ans的数都不是反质数 引理： 1~N中任何数的不同质因子都不会超过10
阅读全文
摘要：一些小trick https://www.acwing.com/problem/content/description/199/ 给定整数 N (1<N<1e6) , 试把N!分解质因数，按照算数基本定理的形式输出分解结果中的pi和ci即可 经过一些找规律（打了个表）可以看出： N！中p的个数为：[
阅读全文
摘要：正好学校的c语言也有线性筛欧拉函数的题，可以复习一下数论 https://www.acwing.com/problem/content/description/198/ 给定两个整数l，r，求闭区间 [l,r] 中相邻两个质数的差的最大值和最小值 由于l，r的数据范围较大（<=)
阅读全文
摘要：https://www.luogu.com.cn/problem/P1113 题意：给你n件任务，每个任务都有需要的时间，而且做该项任务当且仅当之前的一些任务完成，求最短时间。 思路：首先这些任务是分层的，有顺序之分，想到拓扑排序，然后我的思路是标记出每一层的起点和终点，每一层求出最大时间并累加，在
阅读全文
摘要：39.第一次打acwing 实话实说，acwing这个平台也还不错，虽然周赛有点水，但是可以增加我的信心加快我的代码速度与熟练度，还有就是对一些板子更加熟悉一点 a.水题 b. https://www.acwing.com/problem/content/description/4306/ 题意：给
阅读全文
摘要：不定时地更这个blog 记录一些latex语法与公式~ 先附个链接： https://blog.csdn.net/u014630987/article/details/70156489
阅读全文
摘要：实践一下,将matlab应用于微积分上面 1.一些小语法 limit (f,x,a) 或 limit (f,a) limit (f,x,a,'right') limit(f)=limit (f,x,0) 2.实例
阅读全文
摘要：c只学过其中的STL，我的思想还囿于c语言的表述，c是面向对象的语言，需要一些思维转变，因此我们浅学一下叭~ c++的类： class 与struct不同，class里面既有数据（变量），还有操作。成员被封闭在类之中，通过接口实现对外界的交互。 （1）.类的数据类型 class类名{ private
阅读全文
摘要：其实还没有完全解决这个问题，先写着，发现写不下去就删帖 c语言的作业越来越ex人啦~ 本周又做了一道“这位更是重量级”的NH-03 这道题看上去人畜无害，交了一发WA后才发现其ex之处：浮点数的精度问题 请看其测试案例： x=0.0000 |0.0000 y=0.0000 |0.0000 r=304
阅读全文
摘要：画图是数模中重要的方法~ 1.plot 函数基本用法 （1）plot(x,y) 通常为长度相同的向量 >> x=[2.5,3.5,4,5]; >> y=[1.5,2.0,1,1.5]; >> plot(x,y) （2）最简单的plot函数调用格式 plot(x) >> x=[2.5,3.5,4,5]
阅读全文
摘要：为了不拖数模小队【魏公村汽配维修站良乡分站数模岗】的后腿而被他们踢出去 开始学一学matlab 先占个坑，晚上近现代史再搞 1.m文件： 类似于封装函数，m文件名为函数名，以function f(x)开始，保存后可以在命令行中调用该函数 2.数组： 构造： x=[1,2,3,4,5,6];%无分号就
阅读全文
摘要：为了给平时C语言作业AK加上亿点点难度，zsy决定给我们一点不是那么水的题~ https://lexue.bit.edu.cn/mod/programming/view.php?id=328959 (BIT校园网似乎不能靠链接进乐学捏~~) 吃吃吃你就知道吃（ 一开始看到10e18的数据和离谱的复杂
阅读全文
摘要：今天学习一下Hash函数：Hash表我以前不会实现，只能用c++STL中的map实现，然鹅map对于字符串的部分处理不如字符串hash方便。 Hash实际上是离散化的映射 使用链式前向星建表： head[x]:表头数组，起index作用 edge[x]:存储该边的值，如在图论中存储边权值 int v
阅读全文
