<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ywtiny的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ywtiny</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ywtiny]]></copyright><item><title><![CDATA[第三次招新（2025）题解]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/155951826</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/155951826</guid><author>ywtiny</author><pubDate>Mon, 15 Dec 2025 21:47:59 +0800</pubDate><description><![CDATA[题目链接：https://ac.nowcoder.com/acm/contest/125829【邀请码：1214acm】]]></description><category></category></item><item><title><![CDATA[第二次招新（2025）题解]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/155187346</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/155187346</guid><author>ywtiny</author><pubDate>Mon, 24 Nov 2025 10:58:50 +0800</pubDate><description><![CDATA[下次机试将是基地建立以来最最最简单的一次下次机试将是基地建立以来最最最简单的一次签到题A、D简单题F、G、K中等题J、C、E难题H、B、I、L。]]></description><category></category></item><item><title><![CDATA[I Bingo 3]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/149341844</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/149341844</guid><author>ywtiny</author><pubDate>Tue, 15 Jul 2025 08:30:00 +0800</pubDate><description><![CDATA[通过对样例模拟可以发现，要满足题目要求k的范围要在[n,n*(n-1)+1]之间。将对角线放上k到k+n-1,剩下的位置从 1 开始填,即可满足条件。]]></description><category></category></item><item><title><![CDATA[E. Checksum]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/149288590</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/149288590</guid><author>ywtiny</author><pubDate>Sat, 12 Jul 2025 08:54:18 +0800</pubDate><description><![CDATA[信息串 C 中 1 的个数是 A 和 B 的 1 的个数总和，而 A 固定，B 中 1 的个数只可能是 0 ∼ k.题目要求构造一个最小的二进制长度为k的数B，要求B的值等于A二进制下“1”的个数加B二进制下“1”的个数。k<=20，枚举B中“1”的个数即可。]]></description><category></category></item><item><title><![CDATA[D. Virtuous Pope]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/149232184</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/149232184</guid><author>ywtiny</author><pubDate>Wed, 09 Jul 2025 20:22:48 +0800</pubDate><description><![CDATA[以与x轴垂直的平面为例（y，z轴同理），对于一个线段能被平面切断时，平面位于x1与x2之间。题意为在三维空间中有多条线段，其端点在给定的长方体上，求与坐标轴垂直的平面最多能和多。因为n<=1e5，a,c,b <=1e9，所以要将线段离散化。由此问题转化为给定n条线段，求最多有多少线段覆盖同一位置。考虑差分，求前缀和即可。]]></description><category></category></item><item><title><![CDATA[HNCPC2021 D - Sum Them]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/149174408</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/149174408</guid><author>ywtiny</author><pubDate>Mon, 07 Jul 2025 16:36:32 +0800</pubDate><description><![CDATA[因为mod=1e9+7 是不大的素数而且多次调用所以线性求逆元（费马小定理一个一个的算会超时），然后从第二项起每一项为前一项乘以（m+i-1）再除以（i-1）。因为要取模，所以乘（i-1）的逆元。]]></description><category></category></item><item><title><![CDATA[HNCPC2023 A F题题解]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/149102865</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/149102865</guid><author>ywtiny</author><pubDate>Thu, 03 Jul 2025 22:15:43 +0800</pubDate><description><![CDATA[题目要求使两个环相等,n的范围为1e4，O(n^2)可以实现，考虑暴力，给出从a到b的差值为c，可以看做最短路，a,b范围在400，O(400^3)=O(1),使用Floyd。令a次加歌操作，b次唱歌操作。]]></description><category></category></item><item><title><![CDATA[2020CCPC河南省赛C题]]></title><link>https://blog.youkuaiyun.com/ywtiny/article/details/148004836</link><guid>https://blog.youkuaiyun.com/ywtiny/article/details/148004836</guid><author>ywtiny</author><pubDate>Fri, 16 May 2025 13:36:58 +0800</pubDate><description><![CDATA[3.计算距离时double精度不够，使用long long比较平方大小即可。本题是一个模拟题，按题意实现即可，复杂度为O(n2)。1.出现多只与狂热者距离相同的异虫时，需要选取最早出现的那只。2.考虑狂热者距离时不能考虑已经死亡（离开战场）的异虫。]]></description><category></category></item></channel></rss>