DavidXu_JJ-CSDN博客

原创 2021牛客多校3 E Math 超详细（应该吧）

E Math链接题意：给个n，有1≤x≤y≤n，求有多少个<x,y>对，使得 xy+1｜x2+y2。（1≤t≤105，1≤n≤1018）思路：(typora里公式烂掉了，就直接贴图片了)综上可知，一组解<x,y>可以生成一组较小解<y’,x>同样符合 xy+1｜x2+y2。由于固定的x>0，因此x2+y2>0，故k(xy+1)>0，可以得出：任意使得 xy+1｜x2+y2成立的y>=0。由于kx为固定的值，因此可以发现：对于一个固定

2021-07-25 00:54:29 273

原创 Codeforces Round #728 (Div. 2) D. Tree Array

一开始想ST表的，然后烂了，就暴力找LCA了#include<iostream>#include<cstdio>#include<string>#include<vector>#include<cmath>#include<stack>#include<queue>#include<map>#include<unordered_map>#include<set>#in

2021-06-27 16:02:05 154

原创 vim自动删除前后括号或引号的vimrc配置

起因最近有点想把我自己的vim改造得像ide一点，就网上搜了一圈同时删除前后括号或引号的vimrc代码，只看到一个很鬼畜的配置文件，当光标前是左括号时，会删除前后括号内所有的东西。可能有用，但我不是很喜欢这样一下子全删，其次对于括号嵌套的情况，可能也会出现(())被删成)的情况，因此我就自己写了个朴实无华的删除()或[]之类能匹配上的成对符号的BackSpace函数。使用条件就是光标在括号当中时按回车就可以了。vimrc代码func DeleteBoth() if (getline('.')[c

2021-06-22 19:03:00 686 4

原创 2020ICPC上海站I题Sky Garden

I题Sky Garden昨晚之后发现别人的思路都和自己的不太一样。。。（不过好像所有人这道题写的都不太一样）这个思路其实挺难讲清楚的，代码中base的倍数就是每个圆内两点互达的所有组合之和，然后单独算圆与圆之间的部分，累加之后把结果输出就a了。#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;inline int read

2021-05-14 20:24:17 216

原创数据结构-二叉树模板

数据结构课上自己写了个二叉树类，后面一堆数据结构课的作业全是在这个代码上改的，有需求的自取。文章目录普通二叉树一般树孩子兄弟表示法BST二叉排序树普通二叉树#include <iostream>using namespace std;template <class ElemType>struct BinTreeNode{ ElemType data; BinTreeNode<ElemType> *leftChild; BinTreeN

2021-05-10 17:09:21 175

原创 2021年4月csp第三题DHCP

硬模拟就a了AC代码#include<iostream>#include<cstdio>#include<string>#include<fstream>using namespace std;int N,tdef,tmax,tmin;string H,host,receive,typ;int ip;const int maxn=1e4+10;struct IP{ int status; string zhanyong; in

2021-05-09 12:00:49 419 2

原创 D.Lexicographically Minimal Shortest Path题解

放假随便水一发题解2020, XIII Samara Regional Intercollegiate Programming ContestD.Lexicographically Minimal Shortest Path 链接题干大意：无向无权图，n个点，m条边，每条边上面标记有一个字母，输出起点1到终点n的最短最小字典序路径。思路分析：最开始想堆优化Dijkstra跑个最短路，每次弹出最小字符标记的路径可到的点，并在过程中用个pre记录路径的，但老是在test8上面WA。后来发现同一层距离

2021-05-01 23:55:17 291 4

原创 MyVector类模仿设计

MyVector类模仿设计今天学完算法之后突然想起来上个学期一个课上模仿Vector设计的一个类可以贴出来水一水，如果有类似课程作业的同志可以参考下吧…但质量不保证，仅供参考，可能有错。#ifndef MyVector_hpp#define MyVector_hpp#include <iostream>using namespace std;template<typename T>class MyVector{public: typedef T value

2021-01-01 22:44:15 736

原创初入博客——刘汝佳算法入门习题「2-6」排列

终于是开始写博客了。。。今年开学算是想要给自己的生活带一点变化，就还是尝试下写博客来记录自己的生活（其实就是随大流）。这次就直接拿自己今天做的一道题水一水吧。。。题目是刘汝佳算法入门书上的题。用1，2，3~9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。个人思路遍历最小的数字的每种情况，来验算是否每个数字都只出现一次。一定要在每次循环的数据初始化上多加注意！#includ

2020-08-29 23:42:33 185

DavidXu_JJ的博客