ShadyPi的IT笔记

原题链接：http://192.168.110.253/st/problem_show.php?pid=1131公交旅行【题目描述】蒜头是一位优秀的旅行家。人类的发展总离不开一代又一代的探险者先驱。追寻前人的轨迹，今天的蒜头到了一个有趣的城市， 和蒜头居住的城市一样有趣。在这个城市中有 n 个站台和 m 条公交线路，第 i 条公交线路由 ti 个站台组成，记为 si...

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2118墨墨的等式Description墨墨突然对等式很感兴趣，他正在研究a1x1+a2x2+…+anxn=Ba1x1+a2x2+…+anxn=Ba_1x_1+a_2x_2+…+a_nx_n=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范...

原题链接：https://www.luogu.org/problemnew/show/P4366最短路题目背景在北纬 91° ，有一个神奇的国度，叫做企鹅国。这里的企鹅也有自己发达的文明，称为企鹅文明。因为企鹅只有黑白两种颜色，所以他们的数学也是以二进制为基础发展的。比如早在 111010011110100111101001 年前，他们就有了异或这样一个数学概念。如果你不知...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2259新型计算机DescriptionTim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第...

暂无链接新的家园——过去已成为过去，而未来终将是过去。所有事物在出现的那一刻都注定成为历史……题目背景公元810281028102 年，火星的生态环境遭到严重破坏，终于也难逃人类的掠夺，变成了一颗死星。所有人，都乘坐飞船逃往了无尽的深空，除了你。默默地，你步行在荒芜的街道上，凝视着这片空无一人的大地——这个你由你亲自见证创造，又亲眼目送它毁灭的曾经人类的第二家园。沙暴，四处是暗红的...

暂无链接旅程【题目描述】您曾经带领着我，穿过我的白天的拥挤不堪的旅程，而到达了我的黄昏的孤寂之境。在通宵的寂静里，我等待着它的意义。神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。就是给定一个有向图，现有两个操作，操作111是删除一条边（一条边可重复删除），操作222是询问两个点之间的...