- 博客(12)
- 收藏
- 关注
RSS订阅原创 3-25 div3
挺久没打cf了。A Strange Table题意：给出一个m*n的矩阵，每一个点填入一个数字，把从左向右，从上向下递增的模式称为“by rows”的矩阵，把从上向下，从左向右的递增的模式称为“by colons”的模式，问以“by colons”模式排列的数字矩阵中x位置在“by rows”的数字矩阵中是多大分析：将x转化为矩阵的坐标，再通过坐标写出“by rows”相应位置的矩阵的数值代码：#include<bits/stdc++.h> using namespace std
2021-03-30 18:52:29
257
原创 2020-2021JMU蓝桥校选
7-1 邪恶学长的代码 (5分)又是一次蓝桥校选，根据传统先膜拜一下HX大佬，哦当然还有LJL,JXJ,HJQ等给位大佬。 只要输出这个，HX就会保佑我们不爆零，成功签到。输入格式:这题没有输入输出格式:输入样例:输出样例://////////////////////////////////////////////////////////////////// _ _ _ _______ _______ _ _____ _ ___ ////| |
2021-01-06 09:39:42
1892
原创 Codeforces Round #690 (Div. 3) A-E1
A. Favorite SequencePolycarp has a favorite sequence a[1…n] consisting of n integers. He wrote it out on the whiteboard as follows:he wrote the number a1 to the left side (at the beginning of the whiteboard);he wrote the number a2 to the right side (at
2020-12-16 13:06:13
774
原创 dijkstra的优化，前向星（邻接表）+堆优化
之前我一直是用最简单的dijkstra做单源最短路的，但是遇到了稠密图，n=1e4之类的题时O（n²）的dijksta就不行了，之前一直对邻接表（前向星）和堆优化望而生畏，但学习了之后，其实很简单，不需要被名字吓到了。在讲前向星之前，我先讲一个神奇的东西——vector< class > a[N],vector数组。这个东西极其的好用，以至于你会了这个可以近乎替代前向星（在某些临界情况时前向星的时间复杂度更低），同时对理解前向星也有一些帮助#include<bits/stdc++.h&
2020-12-14 12:57:23
176
原创 Codeforces Round #689 (Div. 2), based on Zed Code Competition 2020题解 A、B
题目链接：https://codeforces.com/contest/1461A. String GenerationOne fall day Joe got bored because he couldn’t find himself something interesting to do. Marty suggested Joe to generate a string of length n to entertain him somehow. It didn’t seem particularl
2020-12-12 11:49:36
299
原创 0基础用python制作自己的炫酷二维码
首先当然是下python了，这里就不说了。1.导入qrmy库下载qrmy库使用windows+R键，输入cmd调出命令窗口在黑框里输入(在python3环境下，python2不行)pip install myqr等到提示下载成功就可以了导入pymy库因为我是用pycharm的，所以还需要在pycharm中导入qrmy1.打开pycharm的file-setting-Python Interpreter在打开的界面中点击+号搜索MyQr，选中第一个，点击左下角的install P
2020-12-05 14:50:31
4875
30
原创 用费马小定理求逆元
公式a（p-1）≡1（mod p）其中，p为质数，而整数a不为p的倍数证明试想这么一个等差数列，a，2a，3a，4a… （p-1）a ，那么把这个数列的每一项都mod p会发生什么呢，在p为质数，且a不为p的整数倍的前提下，我们发现这个数列总存在1，2，3… p-1。如p为5，a为2，那么原数列为2，4，6，8，mod p 后的数列为2，4，1，3.我们将原数列乘起来，a * 2a * 3a…*(p-1)a=(p-1)!*ap-1，又因为(a * b)mod p=a(mod p)*b (mod p
2020-12-03 22:59:39
264
原创 从零优化 素数筛——详解
判断一个数是否是素数，首先我们明晰素数的概念。素数：素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。由此我们可以从2遍历到x-1，判断x能否被整除，写出最简单暴力的prime（int x）bool prime(int x){ bool flag=true;//标记是否是素数 for(int i=2;i<x;++i) { if(x%i==0) { flag=false; break; } } return flag;}显然
2020-10-10 10:29:09
514
原创 经商——并查集、背包
链接：https://ac.nowcoder.com/acm/problem/14545来源：牛客网题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际。小d还很精明，他知道他和谁交际的深获得的利益大，接下来他根据自己的想法又列出来一个利益表，表示他和这些人
2020-09-23 16:42:09
351
原创 快速幂和慢速乘
我们知道，求幂运算的方法int ans=1;for(int i=1;i<=power;i++) ans*=base;不过这样有个问题，就是在（2，32）的时候就会爆int 而long long 也在（2，64）的时候不能幸免，所以很多时候我们求的是幂运算的mod后的结果比如这样写int ans=1;for(int i=1;i<=power;i++) ans*=base%mod;就可以解决数据范围的问题，但是当power很大的时候，时间就成了约束条件，如当power为1e9时，
2020-09-21 15:16:23
352
原创 Codeforces Round #665 (Div. 2)
https://codeforces.com/contest/1401/problem/AA. Distance and AxisWe have a point A with coordinate x=n on OX-axis. We’d like to find an integer point B (also on OX-axis), such that the absolute difference between the distance from O to B and the distance
2020-08-23 16:31:34
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人