昨天考试由于不会fwt而爆炸,所以今天搞了一下fwt……话说这玩意的普及程度已经很高了.fwt,快速沃尔什变换,可以用于位运算卷积的优化,是一种线性变换,所以就会有许多好的性质(eg:可以直接模,可以修改运算等). & | ^ 的变换定义与方法是基础,在此基础上的扩展与运用是重要的地方.HZOI #1572.宇宙序列 notes: 这就是造成我考试爆炸的考试题,见Contest Record UOJ #310.[UNR #2]黎明前的巧克力 notes: 感觉比较灵活的一道题.首先写出裸dp,之…

ASP.NET Core 1.1.0 Release Notes We are pleased to announce the release of ASP.NET Core 1.1.0! Antiforgery AspNetCoreModule AzureIntegration BasicMiddleware Caching Common Configuration CORS DataProtection DependencyInjection Diagnostics DotNetTools…

Android Weekly Issue #237 December 25th, 2016 Android Weekly Issue #237 这是本年的最后一篇issue, 感谢大家. 本期内容包括: ConstraintLayout的使用; Android Things的应用; 如何利用第三方库使得Java具有Kotlin的一些新特性; Firebase是如何利用ContentProvider进行初始化的; Kotlin上的并发处理; 其他还有一些关于程序架构, 代码优化相关的讨论. ART…

Android Weekly Notes Issue #230 November 6th, 2016 Android Weekly Issue #230. Android Weekly笔记, 本期内容包括: Mockito的扩展; ConstraintLayout的链式约束; Kotlin的Async-Await; RxJava2.0; 屏幕旋转导致的Activity重建; Throwable类的设计问题; Espresso测试中如何等待异步请求返回; Kotlin的扩展和运算符重载; Andr…

Android Weekly Issue #229 October 30th, 2016 Android Weekly Issue #229 Android Weekly笔记, 本期内容包括: 性能库Pury的插件化; 一种新的多选设计和实现; 音频播放; Dagger的测试mock方案; ConstraintLayout的链式约束; Mobile Vision API的二维码扫描功能; RxJava的使用缺陷讨论; SOLID原则图解. ARTICLES & TUTORIALS Get acc…

Android Weekly Issue #227 October 16th, 2016 Android Weekly Issue #227. 本期内容包括: Google的Mobile Vision API 人脸检测; Firebase的Remote Config; 与HashMap有关的优化; 提高RecyclerView帧率的优化; 使用AutoValue生成model代码; 开源库中抽象类和接口的使用讨论; Bottom Sheet的使用; Android Studio中的版本控制系统;…

Android Weekly Issue #221 September 4th, 2016 Android Weekly Issue #221 ARTICLES & TUTORIALS Android ImageView ScaleType: A Visual Guide 回想一下, 你是不是总是记不住ImageView的不同ScaleType的区别, 每次都要各种尝试来找到自己适合的. 这篇文章的作者也有这样的烦恼, 于是他把各种ScaleType都截了图: 如果用了CENTER_INSIDE…

Android Weekly Issue #219 August 21st, 2016 Android Weekly Issue #219 ARTICLES & TUTORIALS Android: Bottom Sheet Bottom Sheet是一个从底部滑上来的组件, 关于这个Google Material Design有相关的guidelines. 这篇文章主要讲了基本使用, 比较简单. 这里私心推荐一下我自己的repo和另一个我觉得很好的教程: AndroidDesignWidget…

我们大家都知道xor卷积有个很好的做法:FWT.FWT的变换形式是很好看的 // 说明一下Vector可以向量化运算,也可以当做数组来slice与concat Vector tf(A,2^n){ Vector A0=A.slice(0,2^n/2-1); Vector A1=A.slice(2^n/2,2^n-1); A0=tf(A0,2^n/2); A1=tf(A1,2^n/2); return concat(A0+A1,A0-A1); } Array itf(A,2^n){ Vector A…

题目 Source http://codeforces.com/contest/663/problem/E Description You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and invert all value…