<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ImagineForever的博客]]></title><description><![CDATA[OI蒟蒻选手的博客]]></description><link>https://blog.youkuaiyun.com/ImagineForever</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ImagineForever]]></copyright><item><title><![CDATA[java实验作业：银行账户]]></title><link>https://blog.youkuaiyun.com/ImagineForever/article/details/124504280</link><guid>https://blog.youkuaiyun.com/ImagineForever/article/details/124504280</guid><author>ImagineForever</author><pubDate>Fri, 29 Apr 2022 21:14:29 +0800</pubDate><description><![CDATA[关于大学实验课作业的分享，包含一些自己额外添加的想法]]></description><category></category></item><item><title><![CDATA[[CSP2019]划分-64分题解]]></title><link>https://blog.youkuaiyun.com/ImagineForever/article/details/103561032</link><guid>https://blog.youkuaiyun.com/ImagineForever/article/details/103561032</guid><author>ImagineForever</author><pubDate>Mon, 16 Dec 2019 13:55:30 +0800</pubDate><description><![CDATA[原题目：
看到这个题目，很容易想到是道dp题目
考虑从子集往全集推最优解
思路：
首先处理原序列的前缀和
f[i]表示原序列前i个数的最小平方和
对于第一个区间[i,j]，如果它可以被合并，就考虑&nbsp;f[i]\ f[i]&nbsp;f[i]和&nbsp;f[j]+(sum[i]−sum[j])2\ f[j]+(sum[i]-sum[j])^2&nbsp;f[j]+(sum[i]−sum[j...]]></description><category></category></item><item><title><![CDATA[差分约束入门:[bzoj]1077: [SCOI2008]天平]]></title><link>https://blog.youkuaiyun.com/ImagineForever/article/details/87928420</link><guid>https://blog.youkuaiyun.com/ImagineForever/article/details/87928420</guid><author>ImagineForever</author><pubDate>Tue, 26 Feb 2019 08:58:03 +0800</pubDate><description><![CDATA[近来重新拾起了早已忘记的差分约束，做了这样一道入门题：

题面
你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A和B放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一的选法才统计在内)


input:
第一行包含三个正整数n，A，B（...]]></description><category></category></item><item><title><![CDATA[FFT快速傅里叶变换]]></title><link>https://blog.youkuaiyun.com/ImagineForever/article/details/82749697</link><guid>https://blog.youkuaiyun.com/ImagineForever/article/details/82749697</guid><author>ImagineForever</author><pubDate>Mon, 17 Sep 2018 21:59:13 +0800</pubDate><description><![CDATA[FFT快速傅里叶变换
作为一个蒟蒻，今天A掉了第一道FFT的题目貌似也可以压位高精
FFT,DFT,IDFT等基础知识从一个大佬的博客里学习的，写的非常不错，这里就不再介绍了。
题目 COGS1473题
题面简介

输入两个整数，输出它们的乘积。

数据范围

对于 30% 的数据，1&amp;amp;lt;=x×y&amp;amp;lt;10^18
对于 50% 的数据，1&amp;amp;lt;=x,y&amp;amp;lt;=10^10000
对于 10...]]></description><category></category></item></channel></rss>