杂
文章平均质量分 69
各种奇怪的东西都会塞在这里
Lecxcy_Kastreain
这个作者很懒,什么都没留下…
展开
-
VSCode+Latex环境配置
哈哈,你想装latex吗?原创 2023-05-07 16:14:23 · 650 阅读 · 0 评论 -
桌面美化方案分享+环境配置记录
老二次元了原创 2023-02-19 01:16:28 · 367 阅读 · 0 评论 -
Week 6 hw3-1 全连接网络反向传播推导
全连接网络反向传播推导原创 2023-01-15 19:35:12 · 341 阅读 · 0 评论 -
双非鼠鼠保研寄
我趣,你也是保研人?原创 2022-09-28 16:02:10 · 1136 阅读 · 1 评论 -
2022.9 PAT甲级题解
如何速通2022.9PAT甲级原创 2022-09-04 16:16:51 · 387 阅读 · 1 评论 -
每日杂题(1)
每日杂题(1)2020.10.19 Omkar and Landslide(CF Global Round 10 F)tags:思维,构造,数学这题的关键在于一个非常神奇的结论:{hi}\{h_i\}{hi}中最多只会存在一组hk−1=hkh_{k-1}=h_khk−1=hk的值,除该数对外均严格递增。我一打开这道题就是毫无头绪。之后就算窃听到了李老板说的这个结论也不会证明。膜题解之。首先如果从hjh_jhj开始有若干块土能滑到hj−1h_{j-1}hj−1,并且滑到hj−1h_{j-1原创 2020-10-19 22:24:24 · 94 阅读 · 0 评论 -
ZJUT12 Day5
ZJUT12 Day51、CF 1426C Increase and Copytags:数学、贪心首先要认识到这样一个事实:先加再添加该数永远比先添加该数再加划算。举个例子。比如我们现在从数列里取出某元素xxx,那么第一种操作对应的增量为2(x+1)−x=x+22(x+1)-x=x+22(x+1)−x=x+2,第二种操作对应的增量为2x+1−x=x+12x+1-x=x+12x+1−x=x+1。所以一定是把最开始的111先添加到某个量以后再在数列末尾不断添加该数。假设我们执行了xxx次+1+1+1原创 2020-10-05 20:15:58 · 120 阅读 · 0 评论 -
ZJUT12 Day4
ZJUT12 Day41、CF 1389E Calendar Ambiguitytags:数学这题要掌握同余一个非常关键的性质:ac≡bc(mod p)ac\equiv bc(mod\ p)ac≡bc(mod p)可以转化为a≡b(mod pgcd(p,c))a\equiv b(mod\ {p\over gcd(p, c)})a≡b(mod gcd(p,c)p)。那么分析题目,容易得到如下同余式:(y−1)d+x≡(x−1)d+y(mod w),原创 2020-10-04 15:38:53 · 107 阅读 · 0 评论 -
ZJUT12 Day3
ZJUT12 Day31、CF 1342C Yet Another Counting Problemtags:数学关键点要找到周期性。x%a%b=x%b%ax\%a\%b=x\%b\%ax%a%b=x%b%a,然后把xxx变为x+lcm(a,b)x+lcm(a,b)x+lcm(a,b)会发现结果和xxx一样。那么分成若干个周期分别计算即可。主要时间花在找规律上。#include <bits/stdc++.h>using namespace std;typedef long lon原创 2020-10-03 14:50:04 · 94 阅读 · 0 评论 -
ZJUT12 Day2
ZJUT12 Day11、CF 963A Alternating Sumtags:数学一开始观察式子想到左右同乘(a−b)(a-b)(a−b)。因为(a−b)Σi=0nan−ibi=an+1−bn+1(a-b)\Sigma_{i=0}^na^{n-i}b^i=a^{n+1}-b^{n+1}(a−b)Σi=0nan−ibi=an+1−bn+1。然后发现化简出来的结果是s0an+1−snbn+1+Σi=0n−1(si+1−si)an−ibi+1s_0a^{n+1}-s_nb^{n+1}+\Sigma_原创 2020-10-02 21:59:19 · 1678 阅读 · 3 评论 -
ZJUT12 Day1
ZJUT12 Day11、CF 1367D Task On The Board比较水的构造。观察到bi=0b_i=0bi=0的位置上放的一定是最大值,每次选择最大值放进去,然后把前面的值减掉就可以了。题目保证数据一定有解,连存在性都不需要判断。实际上利用这个方法可以同时把存在性也判了。时间复杂度O(n2)O(n^2)O(n2)#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAX原创 2020-10-01 18:44:10 · 241 阅读 · 1 评论 -
2019 ICPC Universidad Nacional de Colombia Programming Contest
2019 ICPC Universidad Nacional de Colombia Programming Contest(2020.4.12)B、Boring Non-Palindrome找最长回文后缀。#include <bits/stdc++.h>using namespace std;typedef long long ll;bool check(const ch...原创 2020-04-13 09:59:35 · 1158 阅读 · 0 评论 -
DP补题记录(1)
文章目录DP补题记录(1)1、Maximum sum(2020.3.29)*2、Post Office(2020.3.30)*3、最大子矩阵(2020.3.31)4、采药(2020.4.1)5、公共子序列(2020.4.1)6、吃糖果(2020.4.1)*7、最长公共子上升序列(LCIS)(2020.4.1)8、登山(2020.4.4)9、Exchange Rates(2020.4.4)10、移动...原创 2020-04-07 17:31:33 · 284 阅读 · 0 评论 -
高数学习笔记[不定时更新]
文章目录高数学习笔记Chapter.8 空间解析几何1、方向角2、点乘、叉乘与混合积3、平面与直线高数学习笔记注:仅包含下册,且不包含高中已涉及的知识点Chapter.8 空间解析几何1、方向角e⃗=(cosα,cosβ,cosγ)\vec e=(cos\alpha,cos\beta,cos\gamma)e=(cosα,cosβ,cosγ),其中cos2α+cos2β+cos2γ=1...原创 2020-03-28 22:13:22 · 201 阅读 · 0 评论 -
C++单链表实现
明天考试,今天手写个单链表试试水。本来以为挺简单的,没想到还是写了两个小时。一开始打算用模板类结果不太会用疯狂报错,最后只能搞个int型的。只放代码。和用vector写的程序对拍过后是正确的。#include <bits/stdc++.h>using namespace std;typedef long long ll;class List;class Node //节点类{private: int value; Node *next;public:原创 2020-07-02 01:16:47 · 181 阅读 · 0 评论 -
C++运算符重载总结(转)
期末复习,运算符重载的返回值要不要加引用很头疼。看到一篇总结得很全的博客就转了。仅供个人学习使用。原文地址:c++运算符重载总结c++的一大特性就是重载(overload),通过重载可以把功能相似的几个函数合为一个,使得程序更加简洁、高效。在c++中不止函数可以重载,运算符也可以重载。由于一般数据类型间的运算符没有重载的必要,所以运算符重载主要是面向对象之间的。1.一般运算符重载在进行对象之间的运算时,程序会调用与运算符相对应的函数进行处理,所以运算符重载有两种方式:成员函数和友元函数。成员函数的形转载 2020-07-01 17:29:43 · 239 阅读 · 0 评论 -
C++中函数返回值为自定义类时不调用复制构造函数的问题
最近期末考试,忙着复习,ACM暂时鸽了。复习的时候手敲了一个程序想看看编译器是怎么调析构函数的,结果出问题了。问题是这样的:#include <bits/stdc++.h>using namespace std;typedef long long ll;class Complex{public: int r, i;public: Complex(int a, int b): r(a), i(b) { cout << "Constructor call原创 2020-06-30 20:58:07 · 653 阅读 · 0 评论 -
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)(2020.5.31)昨晚修仙,今天这场确实打到一半就打不动了。反正也是一人一队,干脆后半场摸鱼。所以最后就搞了三道水题(哭A、Concerts就是这题做了我半天。一开始感觉O(nk)O(nk)O(nk)有1e71e71e7可能过不了,不过大哥说0.3s能过,然后我就大胆写了。这题考虑一个dpdpdp,设长度为kkk的串为aaa,另一原创 2020-05-31 17:40:48 · 401 阅读 · 0 评论 -
2020 年 “游族杯” 全国高校程序设计网络挑战赛
2020 年 “游族杯” 全国高校程序设计网络挑战赛(2020.5.23)这场只出了两题,很蠢。我真的严重怀疑出题人的英语水平,平均一题得读将近一小时题目…A、Amateur Chess Players看了半个多小时题才懂这东西什么意思…然后因为理解正确的题意后感觉太简单又觉得不可能…导致最后写的程序很复杂。这个就是谁多谁就赢了。没什么技术含量。#include <bits/stdc++.h>using namespace std;typedef long long ll;原创 2020-05-26 23:46:56 · 452 阅读 · 0 评论 -
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛(2020.5.10-2020.5.11)返校之后的第一次补题…怎么说呢,环境差别还是蛮大的。还得适应一阵子。A、张老师和菜哭武的游戏首先要知道拿数的顺序对最终的结果没有影响。因为一旦确定n,a,bn,a,bn,a,b,那么两个人所能拿的数的总数是一定的,最后就归结到谁先谁后的问题了。所以只要计算出总共能拿多少数就可以了。然后会发现对于两个数y,zy,zy,z,(y,z)=(y,y±x)(y,z)=(y,y\pm x)(y,z)=(y,y±x原创 2020-05-13 22:12:50 · 269 阅读 · 0 评论 -
2018 German Collegiate Programming Contest (GCPC 18)
2018 German Collegiate Programming Contest (GCPC 18)(2020.5.5)C、Coolest Ski Route最长路跑一下。#include <bits/stdc++.h>using namespace std;typedef pair<int, int> P;typedef long long ll;con...原创 2020-05-05 20:10:08 · 409 阅读 · 0 评论 -
随性补题记录
这里集中的是一些思路和来源比较散,不太好详细分类到具体补题记录里面的题。随性更新。1、Pass the Buck(ICPC Greater New York Region 2019 C)(2020.4.25)在Leetcode比赛前帮同学看的一道题。然后发现比较有意思就顺手做了。(虽然题面和输入输出都给得很丑)看了半天,才发现意思就是给定一幅有向图,其中某个人sss在最开始会给他一个buck...原创 2020-04-25 22:36:54 · 237 阅读 · 0 评论 -
2019 JUST Programming Contest
2019 JUST Programming Contest(2020.4.19)C、Large GCD打个表看下规律。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; cin >> t; while (t--) { ...原创 2020-04-19 16:36:36 · 274 阅读 · 0 评论