Zerotogether-CSDN博客

原创 moodle服务器优化-添加固态硬盘-数据迁移

1、安装挂载固态硬盘2、将moodle的html目录和moodledata目录copy至固态硬盘。3、给目录赋于nginx权限

2022-09-26 21:15:43 363 1

有两个js引擎，分别是EnlighterJS和SyntaxHighlighter，选择不同的引擎，调用的格式也不同，需要注意的是遇到""这对符号是会和html的标签产生冲突，将其转换化lt;下载地址为：https://moodle.org/plugins/filter_synhi。这一步很重要，找了很久的才找到，需要点“文本过滤器”才可以进去设置是否可用。选“网站管理——插件——安装插件”，把下载好的zip文件拖进去即可。P.S.在“插件概况”中可以查看所有已安装的插件。看看效果，还是不错的。

2022-09-23 22:09:29 227

原创 CF1700D River Locks

https://codeforces.com/problemset/problem/1700/D有 nnn 个容器，第 iii 个容器容量为 viv_ivi 升，可以容纳 [0,vi][0,v_i][0,vi] 升的水。满出去的水会将从容器 iii 转移到容器 i+1i+1i+1，如果 i+1i+1i+1 也满了会转移得更远。满出最后一个容器的水会倒到河中。现在要将所有容器填满。你可以选择一些容器注水，让这些容器每秒进入一升水。qqq 次询问，问最初所有容器都是空的，最少选择多少个容器注水使得 tit_

2022-07-04 22:57:56 170

原创 CF 1700C Helping the Nature

CF1700C Helping the Nature 题解

2022-07-03 16:37:06 224

原创 Python下载微信公众号文章和图片保存至本地

思路获取到微信公众号的文章之后，使用 BeautifulSoup 和正则表达式解析出文章标题和包含正文的html.之后使用正则表达式获取图片下载链接，下载成功后将微信的链接替换成本地图片链接。运行效果代码import requestsfrom re import findallfrom bs4 import BeautifulSoupimport timeimport osweixin_title=""weixin_time=""#获取微信公众号内容,保存标题和时间def

2022-03-07 16:25:05 2408 1

原创 CF1622C Set or Decrease

题目地址https://codeforces.com/problemset/problem/1622/C题目描述你有 nnn 堆石子，其中第 iii 堆里面有 hih_ihi 粒石子。你需要从第 333 堆石子开始从前往后进行操作。设当前为第 iii 堆石子，你可以选择一个在 [0,hi3][0,\frac {h_i}3][0,3hi] 的整数 ddd，从第 iii 堆石子中取出 3d3d3d 粒石子，然后往第 i−1i-1i−1 堆石子里放入 ddd 粒石子，往第 i−2i-2i−2 堆石子里

2022-01-07 14:53:39 2486 1

原创 CF1538C - Number of Pairs

题目链接https://codeforces.com/problemset/problem/1538/C题目描述【题目描述】给出一个由整数组成的数组 aaa，求一对整数 (i,j)(i, j)(i,j)（1≤i≤j≤n1\le i \le j \le n1≤i≤j≤n）满足 l≤ai+aj≤rl \le a_i + a_j \le rl≤ai+aj≤r 的数量。【输入格式】在输入的第一行为一个整数 ttt（1≤t≤1041 \le t \le {10}^41≤t≤104），为数据组数。接下

2022-01-05 22:27:55 256

原创 CF431C - k-Tree

题目链接https://codeforces.com/contest/431/problem/C题目描述最近有一个富有创造力的学生Lesha听了一个关于树的讲座。在听完讲座之后，Lesha受到了启发，并且他有一个关于k-tree（k叉树）的想法。k-tree都是无根树，并且满足：每一个非叶子节点都有k个孩子节点；每一条边都有一个边权；每一个非叶子节点指向其k个孩子节点的k条边的权值分别为1,2,3,…,k。当Lesha的好朋友Dima看到这种树时，Dima马上想到了一个问题：“有多少条

2022-01-05 20:31:31 825

原创 CF1401C Mere Array

题目链接https://codeforces.com/problemset/problem/1401/C题目描述有一列正整数：a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，每次操作，你可以选择 1≤i,j≤n1\le i,j\le n1≤i,j≤n，如果 gcd⁡(ai,aj)\gcd(a_i,a_j)gcd(ai,aj) 等于整个数组中最小的元素，你就可以交换 aia_iai 和 aja_jaj，其中 gcd⁡(x,y)\gcd(x,y)gcd(x,y)

2022-01-02 12:24:12 174

原创 CF1352D Alice, Bob and Candies

题目链接https://codeforces.com/problemset/problem/1352/D题目描述题意：两个人轮流吃数组，一个从左端开始（第一次只吃a[1]），另一个从右端开始，吃掉的元素和必须严格大于上一个人吃掉的元素和，数组全吃完时结束。输出回合数以及两人分别吃掉了多少。解题思路模拟题，模拟吃糖果的过程，注意下标不要越界就行：left记录Alice吃糖果的下标；right记录Bob吃糖果的下标；last_sum保存上一次吃糖果的值；cur_sum保存当前小朋友累加的值

2022-01-01 22:34:53 335

原创 CF450B-Jzzhu and Sequences

题目链接题目描述Jzzhu发明了一种序列，它们有以下性质：f(1)=x; f(2)=y; (对任意i, i>=2) , f(i)=f(i-1)+f(i+1)给出 x,y ,现请你计算出 f(n) mod 1000000007 (10^9+7) 的值。输入第一行包含2个整数x和y，（|x|, |y|<= 109）。第二行包含1个整数n，（1<=n<=2*109）。输出一行。输出一个整数** f(n)**模1000000007（10^9+7)的值解题思路

2022-01-01 18:59:07 405

原创 CF515C Drazil and Factorial

题目链接https://codeforces.com/problemset/problem/515/C题目描述Drazil正在和Varda一起玩数学游戏。让我们定义正整数x作为其数字的阶乘的乘积。例如，F(135)=1!*3!*5!=720。首先，他们选择一个十进制数a，a是一个由n个数字组成的数。此数字可能以前导零开头。然后他们要找到最大正数x，x满足以下两个条件：1.x不包含任何数字0和数字1。2.F(x)=F(a)。帮朋友找到这样的号码。输入输出格式输入格式：第一行包含一个整数n

2022-01-01 12:54:29 478

原创 CF1367C - Social Distance

题目链接https://codeforces.com/problemset/problem/1367/C题目描述给出一个长为 nnn 的 010101 字符串和一个整数 kkk（1≤k≤n≤2×1051\le k\le n\le 2\times10^51≤k≤n≤2×105），要求将串中的若干个 000 变成 111，并且要使得变化后的串中任意相邻的两个 111 之间至少有 kkk 个 000，问最多可以将多少个 000 变成 111。解题思路使用贪心思想，从左到右扫描一遍字符串，必须要保证前k个

2021-12-30 17:00:26 369

原创 CF1409C - Yet Another Array Restoration

题目地址https://codeforces.com/problemset/problem/1409/C题目描述给定 n,x,yn,x,yn,x,y，请构造出一个序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an，使 x,y∈{ai}x,y \in \{a_i\}x,y∈{ai}，且排序后 a2−a1=a3−a2=⋯=an−an−1a_2-a_1=a_3-a_2=\cdots=a_n-a_{n-1}a2−a1=a3−a2=⋯=an−an−1

2021-12-29 13:20:25 173

原创 CF545C Woodcutters

题目链接https://codeforces.com/problemset/problem/545/C题目描述给 n 棵树在一维数轴上的坐标，以及它们的长度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。 1 <= n <= 10^5 ; 1 <= x i , h i <= 10^9解题思路根据题意的样例解释我们可以得知，将树向左倒或向右倒会形成的一个区间，就是求数量最多并不重叠的区间。

2021-12-28 16:47:14 291

原创 CF550C - Divisibility by Eight

题目链接https://codeforces.com/problemset/problem/550/C题目描述给你一个位数不超过 100 的非负整数 N（不含前导 0）。你的任务是判断这个数字能否通过去掉其中的一些位上的数（当然不能去掉全部），使其成为一个能被 8 整除的正整数（不含前导 0）。特别注意：你不能重新排列数字的顺序。解题思路每个数字可以选或不选，像这种需要枚举所有方案数量的题目，大概率可以往DP方面想，当然，还需要判断问题模型最否满足DP的性质（最优子问题和无后效性）。很明显，此题可

2021-12-26 16:11:14 631 1

原创 CF1360E - Polygon

题目链接https://codeforces.com/problemset/problem/1360/E题目描述（来自于luogu）解题思路根据题目给出的样例可以得知，射出的第一颗子弹肯定会落在最底处或最右边，解题的关键就在于此，以最底处或最右边为基准，只能向上或向左填充阵地。使用dfs从最底处或最右边向上或向左搜索，统计1的填充个数，和原始矩阵1的数量比较一下即可得出答案。参考代码#include <iostream>#include <cstring>usi

2021-12-25 22:04:21 553

原创 CF445A - DZY Loves Chessboard

题目链接https://codeforces.com/contest/445/problem/A题目描述解题思路二维表格上的图遍历和图着色，因为只需要对方格填两种颜色，因此在搜索着色的过程中，不需要判断相邻的颜色是否相同，只需和上一次涂的颜色不同即可。参考代码下列代码中用数2和3分别代表白色和黑色。#include <iostream>#include <cstdio>using namespace std;const int MAXN=102;bool b

2021-12-25 17:16:44 110

原创 CF698A - Vacations

题目链接https://codeforces.com/problemset/problem/698/A题目大意（翻译来自luogu）解题思路假设Vasya每天都可以去[休息，比赛，健身]，我们分别用数字[0,1,2]表示这三个项目，很容易就可以构建起问题的模型。根据输入的样例1：41 3 2 0由题目给出的限制条件，我们可以得到下面的一个图模型：比较暴力的作法是枚举上面模型的所有路径，统计每条路径中休息的天数，从中找一个答案最小的即可。但是仔细观察的话可以发现模型是一个DAG

2021-12-24 10:34:38 419

原创 UVA 929 Number Maze 优先队列-BFS

模板题，带有优先队列的BFS#include <iostream>#include <queue>#include <cstring>using namespace std;int const MAXN=1000;struct Node{ int x,y; long long d; Node():x(),y(),d(){} Node(int x,int y,int d):x(x),y(y),d(d){} bool operator<(con.

2021-01-22 08:36:09 173

原创 UVA 10608 - Friends

模板题，求最大的连通分量的成员数量。#include <iostream>#include <vector>#include <cstring>using namespace std;const int MAXN=30002;bool visited[MAXN];vector<int> g[MAXN];int T,N,M,cnt=0;void dfs(int v){ visited[v]=true; cnt++; for(int..

2021-01-21 15:37:00 164

原创 UVA 336 - A Node Too Far

题目描述To avoid the potential problem of network messages (packets) looping around forever inside a network,each message includes a Time To Live (TTL) field. This field contains the number of nodes (stations,computers, etc.) that can retransmit the message

2021-01-21 10:54:13 196

原创过河卒

递推方程设F(i,j)为过河卒到达坐标(i,j)的方案数。过河卒可以从上往下走，也可以从左到右走，只能从(i-1,j)和(i,j-1)才能到达坐标(i,j)，根据加法原理可得：F(i,j)=F(i-1,j)+F(i,j-1)首选项（递推边界）F(0,j)=F(0,j-1) 编号1：最上方那条路径，过河卒只能从左往右走F(i,0)=F(i-1,0) 编号2：最左边那条路径，过河卒只能从上往下走F(i,j)=0 F(0,0)=1 标记马的位置因为卒不能经过马的位置，因此需要把马可以到

2021-01-14 15:40:07 1380 1

原创放苹果

题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤400。输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8算法分析样例分析苹果和盘子都是不加区分的，当有 7个苹果3个盘子时，总有8种不同的放置方案//一个盘子7//两个盘子6+12+53+

2021-01-14 09:24:16 757 1

原创位数问题

题目描述在所有的N位数中，有多少个数中有偶数个数字3?输入读入一个数N(N≤15)输出输出有多少个数中有偶数个数字3。样例输入2样例输出73算法分析计算初始项设F1F_1F1为只有一位数的时候，个位数填0，1，2，4，5，6，7，8，9，方案数量为9，即F1F_1F1=9设F2F_2F2为当有两位数的时候的解，分两种情况讨论情况1：十位填3情况1.1：个位不填3，方案为0情况1.2：个位填3，方案为1情况2：十位不填3情况2.1：个位不填3，方案数为

2021-01-14 08:30:27 648 2

原创 Nextcloud批量添加用户-官方API版本

背景说明过了一段时间以后，我在官方的网站竟然看到了用户管理的API，可以直接发送请求而不需要获取Cookies，文档的地址如下：https://docs.nextcloud.com/server/10.0/admin_manual/configuration_user/user_provisioning_api.html为此我重新写了一份python代码，除了可以批量添加和删除用户，还可以批量设置用户的组别，即使高一年级分班后，也可以继续使用旧的账号，资料也不必删除。Python代码本代码实现了用

2021-01-12 15:02:56 3176 15

原创 Nextcloud批量添加用户（http访问,Python实现）

使用https访问的朋友可能参考这个项目来批量添加用户：https://github.com/t-markmann/nc-userimporter1.分析在chrome浏览器打开用户管理页面，右键选择“检查”，切换到Network选项这里可以看到浏览器请求的各个文件的信息。在管理用户的页面中添加一个用户testuser09，分组为class01,配额为1GB在Network的文件列表中选择user，如下图所示。对于我们来说，有用的信息包括：Request URLCookiesHostr

2020-09-12 13:05:03 4118 6

原创 nextcloud网盘搭建：Ubuntu18.04+Nginx+Mysql

背景原先使用了windows系统搭建了seafile网盘服务器，试用的时候对它的功能还是比较满意的，基本可以满足上课时采用项目式学习的需求，即保存文件，共享文件，小组讨论与小组语言文件共享，在试用时，一个班在上课就已经卡死了，因此在linux系统上重新安装了nextcloud网盘系统。为了节约资源，我们决定在原先的校内OnlineJudge服务器的基础上安装nextcloud，使用8005端口访问。1.软件准备在下载nextcloud文件之前，检查相关的软件版本和操作系统版本，我使用的是Ubuntu

2020-09-12 11:46:28 2728

原创中国剩余定理和EXCRT

有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？求满足以下条件的整数：除以3余2，除以5余3，除以7余2。该问题最早见于《孙子算经》中，并有该问题的具体解法。宋朝数学家秦九韶于 1247 年《数书九章》卷一、二《大衍类》对「物不知数」问题做出了完整系统的解答。上面具体问题的解答口诀由明朝数学家程大位在《算法统宗》中给出：三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五便得知。2×70+3×21+2×15=233=2×105+232×70+3×21+2×15=233=2×1

2020-07-21 11:23:06 288 1

文章备份工具-python

SearchAlgorithmVisualizations.zip

空空如也