- 博客(14)
- 收藏
- 关注
RSS订阅原创 洛谷 P13521题解
商户的店里有N件商品，第i件商品的重量为Ai。小偷计划偷走K件商品，且会选择总重量最小的K件（若商品总数不足K件，则偷走所有商品）。商户可以将部分商品装进承重为x的包里带走，目标是最大化小偷偷走的商品总重量。需要对x12C分别求解。
2025-07-30 21:06:42
237
原创 2024 CSP-J SD游寄
也是非常抽象，中午没吃饭就走了，11:50下课，12:00出发，学校门口大爷还拦着我们，差点没赶上车。在大巴上老师连保皇都不让打，我硬是聊了4个小时的天。晚上饭也是非常的好，晚上去试机，10分钟试完了就跟S组一起走了，回旅馆就开始玩flor，连着合了8次6%都没过。，心态炸了，开始看电视CCTV-5，看CBA，结果广东还输了。9点多舍友才回来，一问map炸了，调了20多分钟。晚上10:30睡觉，11:00隔壁来敲门，问吃不吃夜宵，真的是醉了。。。
2024-11-10 18:51:12
375
原创 CSP初赛复习（⼆）逻辑运算
A选项的结果是：(A∧B)∨(C∧D∨¬A)，(A∧B)=假，(C∧D∨¬A)中C∧D =假，¬A=假，所以(C∧D ∨¬A)=假。B选项的结果是：((¬A∧B)∨C)∧¬B，如果¬B是假那么就可以不去看前⾯的((¬A∧B)∨C)，可惜的是¬B是真，那。C选项的结果是：（B∨C∨D）∨D∧A ，D∧A=假，所以不得不看前⾯部分（B∨C∨D），只要BCD有⼀个是真，么就要看((¬A∧B)∨C)，发现C是真，所以不看(¬A∧B)，于是B选项可以简写为：(？那么（B∨C∨D）=真，⽽容易发现C=true。
2024-09-13 21:20:21
1043
原创 CSP初赛复习（⼀）数制转换
或达到所求精度为止，所得到的整数从小数部分自右往左排列，取有效精度，首次取得的整数放在最左边。解法就是：按权展开，但要注意各个位的权，最低位（最右边）的权是。取余方法，即将十进制整数不断除以。取整数，直到小数部分为。，所得的余数按逆序排列。题型⼀：R进制转⼗进制。题型⼆：⼗进制转R进制。将十进制小数不断乘以。注意：⼗进制的⼩数转。
2024-09-13 21:11:48
943
原创 P11034 题解
is_good 函数首先将输入字符串转为小写，然后使用 find 方法查找子串 “rioi”。，然后分别检查它们是否为好闪字符串。根据检查结果输出不同的字符串。创建一个函数 is_good 来检查给定字符串是否包含子串。为字符串的长度，因为需要遍历字符串一次来判断是否包含子串。，需要判断它们是否为好闪字符串，并根据结果输出对应的信息。，用于存储转为小写的字符串（在最坏的情况下）。（大小写不敏感）称为“好闪”字符串。在 main 函数中，读取字符串。，不考虑字母的大小写。
2024-09-09 21:25:11
1098
原创 题解：P10892 SDOI2024
既然要纠结次数最小，也就是奇数尽量的少，那就将。处于奇数是全部减为偶数，这样纠结次数就会变少。是奇数，我们就要选择。，没有什么可纠结的。
2024-08-22 10:47:51
821
原创 AT_utpc2012_01题解
最后用一个 for 循环比较两个数组是否完全相同，若有一出不同就输出。给第一个年份字符串，判断月份和日期的四个数字能否与年份的数字相同。的字符转化成数字，存到。本题思路和桶排序很像。然后再将后面四位字符。
2024-07-25 09:41:57
271
原创 Chapter 0 cmd指令（黑客专用）
如果与-s选项一起用来显示每个协议的统计，proto可以是下列任何一个：IP、IPv6、ICMP、ICMPv6、TCP、TCPv6、UDP或UDPV6的统计。它的原理是这样的：网络上的计算机都有唯一确定的IP地址，给目标IP发送一个数据包，对方就要返回一个同样大小的数据包，根据返回的数据包可以确定目标主机的存在，可以初步判断目标主机的操作系统等。netstat -a：查看本地机器的所有开放端口，可以有效地发现和预防木马，可以知道及其所开的服务等信息。命令是黑客侵入电脑的工具，同样也是用户排查、防御的手段。
2024-05-29 20:46:56
2058
2
原创 洛谷 P2510 [HAOI2008]下落的圆盘 题解
但是我们要求出极角来，这个返回的是方位角，如果当前角度为正，那么就是极角， 如果为负，我们需要将其加上。个圆在平面上编号大的圆将编号小的圆覆盖求最后所有没有被覆盖的圆的边缘的总长度。：在极坐标系中，平面上任何一点到极点的连线和极轴的夹角叫做极角。极角可以进行排序，（由小到大的那种），那么对于平面上一个点。atan2 比 atan 稳定，所以我们使用 atan2。求交，然后我们发交的地方只算一次，所以可以利用极角来做。求出所有的极角之后，按极角排序，然后就是直线的覆盖问题。那么，我们可以发现极角的大小为。
2024-04-27 15:48:42
1719
原创 洛谷 P1543 POI2004 SZP 题解
由贪心的思想可得到，我们为了被选的点更多，我们要将不选的点所指向的点选上，也就是选上他的儿子。由于我们在拓扑排序的过程中在环上做过标记，我们只要考虑没做过标记的一段，即有。不能被选，我们先将所有点标记为不选，将入度为。我们只需要最后剩下的环从任意处切开即可。标记也为不选，显然我们要标记。可以用贪心 + 拓扑排序做。不选也只能提供一个点被选（首先我们可以发现，入度为。由于图可能不连通还可能有。
2024-04-26 20:21:34
822
2
原创 P3433 [POI2005] PRA-Dextrogyrate Camel 题解
号点，红色与绿色为其他点，当选择了某个红色点时，其上方的所有红色点都无法再走到了；同样的，选择了某个绿色点时，其下方的所有绿色点也无法走到了。号点开始沿顺时针方向走（此时合法的目标点一定再顺时针方向）。选择可选后继范围更大的一个前驱。个点时能使得可选择后继范围最大的前驱。那么转移时，枚举当前点。的前提下，经过的路径最大是多少，如果二分出的答案是。号点排在首位，其他点按顺时针方向依次加入。号点外的点极角排序，那么最优选择一定时从。考虑什么样的路径是合法的：（此处借用了这位。个点，上一个走到的点位。
2024-04-26 20:19:22
2092
1
原创 洛谷P10372 [AHOI2024 初中组] 家庭作业题解
我刚开始做的时候，又是判断加号，又判断减号，当我打了。时，我突然想到可以分开输入，就是先输入。的字符串，判断运算是否正确。
2024-04-26 20:14:11
946
1
原创 扫描与嗅探攻防 Chapter 1 IP地址概述
IP是Internet Protoco的缩写，意思是“网络之间互联的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，他是能使连接到网上的的所有计算机网络实现互相通信的一套规则，规定了计算机在因特网上进行通信应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议，就可以与因特网互联互通。正是因为有了IP协议，因特网才得以迅速发展成为世界上最大的开放的计算机通信网络。因此，IP协议也被称之为“因特网协议”。
2024-04-21 14:25:58
1936
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人