题意:一个全排列,alice可以从某一个数出发,从i走到j的条件是: a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0,若alice在该数有必胜的策略,输出B,否则A 思路,拓扑排序+博弈论(这题让我做的太迷了刚刚) ,用邻接表连接该数与其他数的关联,如果一开始入度为0的,即alice ...
分类:
编程语言 时间:
2020-04-06 17:25:52
阅读次数:
73
一、使用函数。 import random:import语句将random模块导入程序中。 guessesTaken = 0:储存猜过的次数。 random.randint():调用random中的randint(x,y)函数,此函数创建一个随机数字。 for i in range(6):range ...
分类:
其他好文 时间:
2020-04-06 11:43:24
阅读次数:
74
题目链接:https://codeforces.com/contest/1221 A 2048 Game 随便搞搞。 B Knights 题意:在一个n\ n的棋盘中,每个格子放一个黑马或者白马。求一种放置方案使得互相攻击的异色马最多。 题解:奇偶染色。 C Perfect Team 题意:有c个代 ...
分类:
其他好文 时间:
2020-04-06 09:56:10
阅读次数:
53
题目传送门 题目描述 NEKO#ΦωΦ has just got a new maze game on her PC! The game's main puzzle is a maze, in the forms of a 2×n2×n rectangle grid. NEKO's task is ...
分类:
其他好文 时间:
2020-04-04 22:34:42
阅读次数:
81
XSS简介 Cross-Site Scripting 简称为“CSS”,为避免与前端叠成样式表的缩写"CSS"冲突,故又称XSS。一般XSS可以分为如下几种常见类型: 1.反射型XSS; 2.存储型XSS; 3.DOM型XSS; 1.反射型xss(get传参) 打开pikachu对应的这一关,我们发 ...
分类:
其他好文 时间:
2020-04-03 22:03:13
阅读次数:
200
题意: 给一棵树,先手可以任意选一个点染色,接下来每个人可以将当前点的一个祖先或一个孩子染色,一个点只能被染色一次,谁无点可以染色谁就输了。 解法 对于一个点,可以到达的点有所有祖先和所有孩子。如果u可以到达v节点,那么v节点显然也可以到达u节点。 此时我们可以考虑将树上博弈转化成图。n个节点,每个 ...
分类:
其他好文 时间:
2020-04-02 10:34:45
阅读次数:
312
XSS攻击的原理、方法、常用技巧, 相关防范措施 跨站脚本攻击(Cross Site Scripting,XSS) 漏洞在Web应用中很常见。攻击者可以通过XSS注入恶意代码(一般指为js程序)至受害者的浏览器,进而窃取受害者认证信息。 XSS注入有很多实现方式,可将XSS攻击大致分为存储型XSS、 ...
分类:
其他好文 时间:
2020-04-01 15:04:45
阅读次数:
245
今天遇到一道DP题,记录一下思路,以免遗忘。 题目:地下城游戏 题目来源:https://leetcode-cn.com/problems/dungeon-game/ 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左 ...
分类:
其他好文 时间:
2020-03-31 21:13:10
阅读次数:
106
解法一: 由题意可知对于每一个位置,只要能走到一个先手必输的位置,则先手必赢;已知0为先手必输位置,遍历1-n,依次确定;时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE , 所以做题不仅要关注时间复杂度,还要关注空间复杂度; #include<bits/stdc++.h> using ...
分类:
其他好文 时间:
2020-03-31 12:32:27
阅读次数:
54
XSS简述 Cross-Site Scripting 跨站脚本 简称为“CSS”,为避免与前端叠成样式表的缩写"CSS"冲突,故又称XSS。 XSS是一种发生在前端浏览器端的漏洞,所以其危害的对象也是前端用户。XSS漏洞可以用来进行钓鱼攻击、前端js挖矿、盗取用户cookie,甚至对主机进行远程控制 ...
分类:
其他好文 时间:
2020-03-30 23:13:51
阅读次数:
76