liyishui

摘要： 作业1 要求 指定一个网站，爬取这个网站中的所有的所有图片（亚马逊购物网站：https://origin-www.amazon.cn），使用scrapy框架分别实现 单线程和多线程的方式爬取。 输出信息 将下载的UrI信息在控制台输出，并将下载的图片存储在images子文件中,并给出截图。 spid 阅读全文

摘要： 作业1 要求： 在中国气象网（http://www.weather.com.cn）给定城市集的 7日天气预报，并保存在数据库。 输出信息： gitee文件夹链接 Code from bs4 import BeautifulSoup from bs4 import UnicodeDammit impo 阅读全文

摘要： 作业1 要求 用requests和BeautifulSoup库方法定向爬取给定网址（http://www.shanghairanking.cn/rankings/bcur/2020 ）的数据，屏幕打印爬取的大学排名信息。 输出信息 Code from bs4 import BeautifulSoup 阅读全文

摘要： 传送门：edu154/div2 A. Prime Deletion 题意：给定一个0-9的排列，要求一个长度>=2的子序列，使得该子序列是质数 做法：考虑31或者13即可。不过当时没有立刻想到，感觉1000以内的质数必有答案，打了暴力。用时就多了点。 Code #include<bits/stdc+ 阅读全文

摘要： 这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s 阅读全文

摘要： 保证了无论怎么破坏航线，图都会是一个连通图 也就是说，起码肯定有一棵生成树 考虑在生成树上U，V之间加边，会对树上各个点的割边情况产生什么影响 对于任意点对(u,v)，如果它们之间的最短路径不经过从U到V的树上路径，那是没有影响的 否则：关键路径的数目会减少 减少了多少？U，V之间树上路径经过的所有 阅读全文

摘要： 这是一道很神奇的题，神奇的地方在于全网这个模型只有这题 什么是Every SG？ 不同于普通的ICG，它由多个游戏同时进行，且必须同时进行 比如这道题，要求先手一次对所有石头堆都要操作 显然对于单独的每种情况，我们都可以求出这是必败态还是必胜态 现在摆在我们眼前的就有一堆游戏，对于每个游戏，你其实是 阅读全文

摘要： liyishui今天学习博弈，因为liyishui今天写树链剖分写得有点理智-- 题意： 有一个圆，上面有n个豆子，每次要挑出连续m个没染色的豆子进行染色，不能移动时输掉游戏 问先手必胜还是后手必胜，其中n、m<=1000 题解： 会很朴素地想到如果第一个人拿走了m个，那么剩下的就是一条链的问题。 阅读全文

摘要： 哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i 阅读全文

摘要： 困困的开始了我的修炼树剖之旅途 考虑怎么搞这个lca 是说，习惯了倍增求lca，突然冒出这么一个东西还真不会搞 那要么能一次性求很多个lca(?)，要么把deep[lca(i,z)]这个东西转化一下 当我们不会倍增求lca的时候，有一个很朴素的想法就是把x到根节点一路上的点都染色 然后让y节点开始往 阅读全文