<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BeyondW]]></title><description><![CDATA[碎月]]></description><link>https://blog.youkuaiyun.com/BeyondW__</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BeyondW__]]></copyright><item><title><![CDATA[二维FDTD 总场/散射场源 TM模式入射实心圆柱 仿真图]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/118145734</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/118145734</guid><author>BeyondW__</author><pubDate>Wed, 23 Jun 2021 10:33:28 +0800</pubDate><description><![CDATA[参考书：Electromagnetic Simulation Using the FDTD Method (IEEE2nd)-Sullivan



TM mode 包含Ez Hx Hy



重构Maxwell方程组：



使用Yee网格







时间步长Δt=Δx2⋅c0

Fourier domain d/dt becomes jω 改写Maxwell方程组 首先考虑x方向



对于第一个方程，研究Dz，移回时域，进行有限差分近似，得到：

Dzn+1/2(...]]></description><category></category></item><item><title><![CDATA[【BZOJ】4413: [Usaco2016 Feb]Milk Pails bool型dp]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52912748</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52912748</guid><author>BeyondW__</author><pubDate>Mon, 24 Oct 2016 16:26:17 +0800</pubDate><description><![CDATA[Description

有两个桶大小为X和Y，开始都是空的。
有如下三种操作，最多操作K次。
①用倒满一个桶。
②倒空一个桶。
③把一个桶里的水倒到另一个桶里，直到一个桶空了或者另一个桶满了。（看哪种情况先发生）

给出要求的水量M.
最后你获得的水量是两个桶的水量之和M'。
求|M-M'|的最小值。

Input

一行，四个数X,Y,K,M.
1
1

O]]></description><category></category></item><item><title><![CDATA[【BZOJ】4511: [Usaco2016 Jan]Subsequences Summing to Sevens]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52881206</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52881206</guid><author>BeyondW__</author><pubDate>Fri, 21 Oct 2016 11:03:16 +0800</pubDate><description><![CDATA[Description

Farmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID number so FJ can tell them apart. FJ would li]]></description><category></category></item><item><title><![CDATA[【VIJOS】P1512SuperBrother打鼹鼠]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52582774</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52582774</guid><author>BeyondW__</author><pubDate>Mon, 19 Sep 2016 09:20:09 +0800</pubDate><description><![CDATA[背景

SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”......



描述

在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n



格式

输入格式

每个输入文件有多行。
第一行，一个数n，表示鼹鼠的范围。
以后]]></description><category></category></item><item><title><![CDATA[1452: [JSOI2009]Count]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52582743</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52582743</guid><author>BeyondW__</author><pubDate>Mon, 19 Sep 2016 09:16:19 +0800</pubDate><description><![CDATA[Description



Input



Output



Sample Input



Sample Output
1
2
HINT

  题解：
　　二维的树状数组啊+一维的颜色状态，然后直接做就好……实际上比照一维的树状数组就是多了一个for循环，然后查询操作的时候就相当于查询某一矩阵的大小，树状数组起到一个类似前缀和的作用。

 ]]></description><category></category></item><item><title><![CDATA[【BZOJ】2252: [2010Beijing wc]矩阵距离]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52537052</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52537052</guid><author>BeyondW__</author><pubDate>Wed, 14 Sep 2016 12:43:52 +0800</pubDate><description><![CDATA[Description

 
假设我们有矩阵,其元素值非零即1
a11…… a1m
…………….
an1…….anm
 
定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) 

Input

输入文件的第一行为两个整数，分别代表n和m。 
接下来的n行，第i行的第 j个字符代表aij


Output

输出包含N行，每]]></description><category></category></item><item><title><![CDATA[【BZOJ】1260: [CQOI2007]涂色paint  区间dp]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52534743</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52534743</guid><author>BeyondW__</author><pubDate>Wed, 14 Sep 2016 08:59:06 +0800</pubDate><description><![CDATA[Description
假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。
Input
输入仅一行，包含]]></description><category></category></item><item><title><![CDATA[【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52513997</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52513997</guid><author>BeyondW__</author><pubDate>Mon, 12 Sep 2016 15:30:40 +0800</pubDate><description><![CDATA[Description

    一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫
打扫牛棚卫生．每只奶牛都有自己的空闲时间段[Si，Ei](1≤Si≤Ei≤T)，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班．  那么，最少需要动用多少奶牛参与值班呢？如果没有办法安排出合理的方案，就输出-1.

Input]]></description><category></category></item><item><title><![CDATA[【BZOJ2330】 [SCOI2011]糖果 差分约束+贪心]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52510463</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52510463</guid><author>BeyondW__</author><pubDate>Mon, 12 Sep 2016 08:36:48 +0800</pubDate><description><![CDATA[Description


幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的]]></description><category></category></item><item><title><![CDATA[【BZOJ】1369: [Baltic2003]Gem 树形dp]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52483788</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52483788</guid><author>BeyondW__</author><pubDate>Fri, 09 Sep 2016 08:02:23 +0800</pubDate><description><![CDATA[Description
给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。
Input
先给出一个数字N,代表树上有N个点,N
Output
最小的总权值
Sample Input
10 
7 5 
1 2 
1 7 
8 9 
4 1 
9 7 
5 6 
10 2]]></description><category></category></item><item><title><![CDATA[【BZOJ】2140: 稳定婚姻]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52473323</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52473323</guid><author>BeyondW__</author><pubDate>Thu, 08 Sep 2016 17:10:22 +0800</pubDate><description><![CDATA[Description

我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下，把电脑炸烂。有社会工作者就表示，80后求助个案越来越多，有些是与父母过多干预有关。而根据民]]></description><category></category></item><item><title><![CDATA[【BZOJ】1060: [ZJOI2007]时态同步]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52461444</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52461444</guid><author>BeyondW__</author><pubDate>Wed, 07 Sep 2016 17:20:37 +0800</pubDate><description><![CDATA[Description

　　小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数
字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅
存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工
作后，产生一个激励电流，通过导线传向每一个它所连接的]]></description><category></category></item><item><title><![CDATA[【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52460639</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52460639</guid><author>BeyondW__</author><pubDate>Wed, 07 Sep 2016 16:15:17 +0800</pubDate><description><![CDATA[Description

Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets o]]></description><category></category></item><item><title><![CDATA[【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52457093</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52457093</guid><author>BeyondW__</author><pubDate>Wed, 07 Sep 2016 10:23:19 +0800</pubDate><description><![CDATA[题目大意：

  给定一些无向边组成的一棵树，对于树的每一条边至多选择一个节点，求整棵树最多选择多少个节点。]]></description><category></category></item><item><title><![CDATA[【BZOJ】1596: [Usaco2008 Jan]电话网络]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52456432</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52456432</guid><author>BeyondW__</author><pubDate>Wed, 07 Sep 2016 09:16:22 +0800</pubDate><description><![CDATA[Description

Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的，不过对任意两块草地A和B(1 <= A <= N; 1 <= B <= N;
 A !]]></description><category></category></item><item><title><![CDATA[【BZOJ】3390: [Usaco2004 Dec]Bad Cowtractors牛的报复]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52444662</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52444662</guid><author>BeyondW__</author><pubDate>Mon, 05 Sep 2016 23:00:21 +0800</pubDate><description><![CDATA[Description

    奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网．她已经勘探出M(1≤M≤
20000)条可建的线路，每条线路连接两个牛棚，而且会苞费C(1≤C≤100000)．农夫约翰吝啬得很，他希望建设费用最少甚至他都不想给贝茜工钱． 贝茜得知工钱要告吹，决定报复．她打算选择建一些线路，把所有牛棚连接在一起，让约翰花费最大．但是她不能造出环来，这样约翰就会发现．]]></description><category></category></item><item><title><![CDATA[2429: [HAOI2006]聪明的猴子]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52444628</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52444628</guid><author>BeyondW__</author><pubDate>Mon, 05 Sep 2016 22:56:47 +0800</pubDate><description><![CDATA[Description

在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。
现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角坐标系，则每一棵树的位]]></description><category></category></item><item><title><![CDATA[1121: [POI2008]激光发射器SZK]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52440977</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52440977</guid><author>BeyondW__</author><pubDate>Mon, 05 Sep 2016 16:02:40 +0800</pubDate><description><![CDATA[Description

多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4

Input

第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1]]></description><category></category></item><item><title><![CDATA[【BZOJ】1083: [SCOI2005]繁忙的都市 二分+并查集]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52412334</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52412334</guid><author>BeyondW__</author><pubDate>Fri, 02 Sep 2016 11:20:18 +0800</pubDate><description><![CDATA[Description

　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道
路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连
接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这
个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长]]></description><category></category></item><item><title><![CDATA[【BZOJ】1590: [Usaco2008 Dec]Secret Message 秘密信息]]></title><link>https://blog.youkuaiyun.com/BeyondW__/article/details/52402749</link><guid>https://blog.youkuaiyun.com/BeyondW__/article/details/52402749</guid><author>BeyondW__</author><pubDate>Thu, 01 Sep 2016 19:27:01 +0800</pubDate><description><![CDATA[Description

    贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息．
    信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密码的前cj(1≤cj≤10000)位．
    对于每条密码J，]]></description><category></category></item></channel></rss>