<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wuyixiang___的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wuyixiang___</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wuyixiang___]]></copyright><item><title><![CDATA[线段树 详解]]></title><link>https://blog.youkuaiyun.com/wuyixiang___/article/details/145322562</link><guid>https://blog.youkuaiyun.com/wuyixiang___/article/details/145322562</guid><author>wuyixiang___</author><pubDate>Thu, 23 Jan 2025 14:14:59 +0800</pubDate><description><![CDATA[线段树]]></description><category></category></item><item><title><![CDATA[最小表示法]]></title><link>https://blog.youkuaiyun.com/wuyixiang___/article/details/145321991</link><guid>https://blog.youkuaiyun.com/wuyixiang___/article/details/145321991</guid><author>wuyixiang___</author><pubDate>Thu, 23 Jan 2025 13:35:44 +0800</pubDate><description><![CDATA[最小表示法]]></description><category></category></item><item><title><![CDATA[AT_arc075_b 题解]]></title><link>https://blog.youkuaiyun.com/wuyixiang___/article/details/130545343</link><guid>https://blog.youkuaiyun.com/wuyixiang___/article/details/130545343</guid><author>wuyixiang___</author><pubDate>Sun, 07 May 2023 17:40:20 +0800</pubDate><description><![CDATA[因为每次爆炸所有魔物至少都会减少 B 点体力，所以如果爆炸数为 m ，那么我们可以直接让所有怪物的体力减少 B × m 点体力，最后再循环搜索。如果有魔物的体力大于 0 ，就算一下魔物还需要减多少 A - B 点体力才能消失，再用一个变量把那个数加起来。有两点需要注意：1. r的值不能过小，不然大数扫描不到；2.有些变量需要用到 long long,因为 B 的值能到 10^9 ，在乘个 m 就要爆 int 了。这题显然一遍一遍的枚举爆炸数时间肯定会超，但是这题答案具有单调性，所以我们可以用二分答案。]]></description><category></category></item><item><title><![CDATA[B3737 双十一 题解]]></title><link>https://blog.youkuaiyun.com/wuyixiang___/article/details/130540891</link><guid>https://blog.youkuaiyun.com/wuyixiang___/article/details/130540891</guid><author>wuyixiang___</author><pubDate>Sun, 07 May 2023 12:13:32 +0800</pubDate><description><![CDATA[平年有365天，闰年有366天，有一位365 % 7 = 1,366 % 7 = 2，所以如果该年是平年，那年的11月11日为上一年的星期数+1；最后输出那一年数是0与6的个数。但上面那个代码就会有问题，因为如果x = 1900的话，1900年11月11日正好是星期日，而sum没有计数。所以，遇到这种情况的话，sum设为1就好了。题目大意：输出一个整数，第 x 年到第 y 年中 11 月 11 日是周末的年数。由于1900年1月1日是星期一，所以我们可以知道，1900年11月11日是星期日。]]></description><category></category></item><item><title><![CDATA[P1765 手机 题解]]></title><link>https://blog.youkuaiyun.com/wuyixiang___/article/details/130540572</link><guid>https://blog.youkuaiyun.com/wuyixiang___/article/details/130540572</guid><author>wuyixiang___</author><pubDate>Sun, 07 May 2023 11:34:26 +0800</pubDate><description><![CDATA[因为s中间有空格，所以用getline更合适（getline能读取1行的字符串，而cin不能读取空格）。由于只要统计小写字母与空格，所以每个字符加上统计的次数就行了。题目大意：输入一个字符串，输出要打出这个字符串需要点击多少下。]]></description><category></category></item><item><title><![CDATA[P1047 校门外的树 题解]]></title><link>https://blog.youkuaiyun.com/wuyixiang___/article/details/130540418</link><guid>https://blog.youkuaiyun.com/wuyixiang___/article/details/130540418</guid><author>wuyixiang___</author><pubDate>Sun, 07 May 2023 11:24:17 +0800</pubDate><description><![CDATA[这题范围很小，可以考虑暴力。用bool数组来记录位置为i的数有没有移走（0代表没移走，1代表移走），每一次去除就将u~v全部设为一（全部移走），最后统计0的数量就行了。题目大意：有一条长度为l + 1的树，要去除u~v范围内的所有树，去除m次，问最后还剩下多少树。一道最经典的模拟题。]]></description><category></category></item></channel></rss>