Codeforces Round 787(Div.3)题解
Codeforces Round #787 (Div. 3) 题解来了。
实况在这里
A. Food for Animals题目描述
题目分析给你猫粮，狗粮和猫和狗都能吃的粮的个数，再给你猫狗的个数，问能否使得猫狗都有一份粮食能吃。这里我操之过急，导致WA了一发，血亏。就是说你可以先判断狗粮是否够，如果不够则通用粮食减去剩余的数目，然后在判断通用粮食和猫粮是否大于等于猫的个数就行了，但是非常要注意，通用粮食的个数不能出现负数，因为这里没判断wa了一发，很难。
标程12345678910111213141516171819202122232425262728293031323334353637383940#include<bits/stdc++.h>#define maxn 200005#define maxx 40005//#define int long long#define OK {puts("YES");}#define NO {puts("NO");return;}using na ...
sql注入总结
sql学了也有一段时间了，想着把能用到的知识点都写一遍好。
WEB框架web应用一改我们平时常见的 p2p 和 C/S 模式，采用 B/S 模式。随着网络技术的发展，特别随着Web技术的不断成熟，B/S 这种软件体系结构出现了。浏览器-服务器（Browser/Server）结构，简称 B/S 结构，与 C/S不同，其客户端不需要安装专门的软件，只需要浏览器即可，浏览器与Web服务器交互，Web服务器与后端数据库进行交互，可以方便地在不同平台下工作。
比如我们玩的英雄联盟就是典型的 C/S 结构的服务，因为有大量图片资源和 3D 模型存储在本地，因此提前安装好客户端就可以方便地与服务器进行交互，如果采用 B/S 结构的话，在我们游戏开始的时候就要与服务器建立连接，下载好各种资源到本地，然后再与服务器进行交互，各种页游均是 B/S 结构。B/S 的优势就是对需要服务一方的电脑要求较低，很容易可以兼容系统上的差异，客户往往只需要安装浏览器便可以享受全部的 web 服务。web 应用会先向我们的浏览器发送前端语言 javascript 或者 html 给浏览器解析执行 ...
Codeforces Round 786(Div.3)
Codeforces Round #786 (Div. 3)题解来了
实时录频在这里
A. Number Transformation题目描述
题目分析就是说让你找到两个数 $a,b$，使得 $x\times a^b=y$ 这里可以使得 $b=1$ 然后就判断一下 $y\ mod\ x=0$ 是否成立即可。
标程12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>#define maxn 200005#define maxx 40005#define int long long#define OK {puts("YES");}#define NO {puts("NO");}using namespace std; void solve(){ int x,y; cin>>x>>y; if(y%x==0){ ...
网鼎杯 2020 青龙组AreUSerialz writeup
做到一道题，写下 write up
源码分析本题给了源码。
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081<?phpinclude("flag.php");highlight_file(__FILE__);class FileHandler { protected $op; protected $filename; protected $content; function __construct() { $op = "1"; $filename = "/tmp/tmpfile"; $content = "Hello World!"; $this ...
Fermat-Theory
小学一波数论
费马小定理若 $p$ 为素数，$\gcd(a, p) = 1$，则 $a^{p - 1} \equiv 1 \pmod{p}$。
另一个形式：对于任意整数 $a$，有 $a^p \equiv a \pmod{p}$。
证明设一个质数为 $p$，我们取一个不为 $p$ 倍数的数 $a$。
构造一个序列：$A={1,2,3\dots,p-1}$，这个序列有着这样一个性质：
$$\prod_{i=1}^{n}\space A_i\equiv\prod_{i=1}^{n} (A_i\times a) \pmod p$$
证明：
$$\because gcd(A_i,p)=1,gcd(A_i\times a,p)=1$$
又因为每一个 $A_i\times a \pmod p$ 都是独一无二的，且 $A_i\times a \pmod p < p$
得证（每一个 $A_i\times a$ 都对应了一个 $A_i$)
设 $f=(p-1)!$, 则 $f\equiv a\times A_1\times ...
html语言的学习
来学学 html (超文本标记语言)。
超文本标记语言)是一种用于创建网页的标准标记语言。
前言想彻彻底底学一遍 web 安全，先从最基本的 html 开始吧，首先 html 是给浏览器执行的语言，也就是说 html 是在我们本地的，是前端语言，相反 php 就是后端语言了，在服务器执行完得到结果之后以 html 的形式返回给用户，先最基本了解一下 html 有一个清晰的概念。
html语法html 语法较为松散，以至于你基本见不到因为 html 报的错（这也就更加考验了我们的代码功底，因为写错了某些东西它不会报错的）。html 说到底它就是由标签(有时候也成为”元素”)和对应的属性组成的，万种语言都有自己的 hello world，同样我们也先写一个 hello world。
1234567<html> <body> <div> hello world! </div> </body></html>
我们把它放到我们搭建的网站的根目录，用浏览器访问 ...
educational codeforces round 127(Div.2)
Educational Codeforces Round 127 (Rated for Div. 2)，咕了有点久了，现在开写题解。
A. String Building题目描述
题目分析分析字符串是否能由aa,aaa,bb,bbb组成，给定字符串只含有a和b，很简单，就看看有没有单独存在的a或者b即可
标程12345678910111213141516171819202122232425262728293031323334353637383940#include<bits/stdc++.h>using namespace std;char s[100005]; void solve(){ scanf("%s",s); int len=strlen(s); int ans=1; if(len==1){ puts("NO"); return ; } s[len++]='c'; for(int i=1;i<le ...
codeforces round 784(Div.4)解析
今天来打个div4。
A. Division?题目描述
题目分析这应该是描述了 cf 四个层次比赛的最高积分要求，超过将 unrated 进行比赛。直接按他的要求把四个等级判断输出一下就好了。
标程12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;char a[50][50];void solve(){ int n; cin>>n; int k=0; if(n<=1399){ k=4; } else if(n<=1599){ k=3; } else if(n<=1899){ k=2; } else{ k=1; } printf("Division %d\n",k);& ...
Codeforces Round 783(Div.2)解析
Codeforces Round #783 (Div. 2)
A. Direction Change题目描述
题目分析不难发现，我最优的路线只能是向右或者向下走。我先不妨设 $m\ge n$，如果走到底了，不得以我只能向上转变方向然后再右下，这样循环走直到终点，只考虑到了最后一行的情况，不难发现，每次长度+1变为奇数时，走的步数+1，否则+3。最后特判一下走不了的情况，当只有一行且有超过2列的情况为走不了。
标程1234567891011121314151617181920212223242526272829303132333435363738394041#include<bits/stdc++.h>using namespace std;void solve(){ int n,m; cin>>n>>m; if(n>m){//m>n swap(n,m); } if(n==1&&m>2){ puts("-1& ...
概率论在icpc的应用
昆明打铁之后，痛定思痛，来重修概率论了。
基础知识样本空间、事件和概率样本空间 S 是一个集合，它的元素称为基本事件。样本空间的一个子集被称为事件， 根据定义，所有基本事件互斥。
互斥事件：若事件 A 发生一定能推导出 B 不发生，B 发生一定能推导出A不发生，则称 A，B 互斥，不难得出，两个事件同时发生的概率为 0，至少发生其中一个事件的概率为两者概率之和（概率公理3）。这个理论可以推导到 n 个事件，若有 n 个两两互斥事件 $a_1,a_2…a_n$，则任意两个事件同时发生的概率为 0，任意发生一个事件的概率就为 $\sum _{i=1}^n a_i$ 。
概率公理：
对于任意事件 A，事件发生的概率满足 $0\le P{A}\le1$
对于样本空间 S，有$P{S}=1$
对于两个互斥事件 A，B，有 $P{A∪B}=P{A}+P{B}$
随机变量如果对样本空间 S 中的任意事件 e，都有唯一的实数 X(e) 与之对应，则称 X=X(e) 为样 本空间 S 上的随机变量。这个随机变量怎么理解呢，首先看下面这张图：
还不能理解 ...