Skip to content

Instantly share code, notes, and snippets.

View mumumu's full-sized avatar

Yoshinari Takaoka mumumu

43 followers · 0 following
View GitHub Profile
@mumumu
mumumu / phd_package_xml.patch
Last active October 3, 2021 19:59
PhD のパッケージの api と release レベルが異なっており、そのままではエラーになるため、このpatchで書き換える
diff --git a/package.xml b/package.xml
index 3a12e98..1a65719 100644
--- a/package.xml
+++ b/package.xml
@@ -66,8 +66,8 @@
<api>1.1.0</api>
</version>
<stability>
- <release>snapshot</release>
- <api>snapshot</api>
@mumumu
mumumu / update_php8_to_versions_xml.php
Last active January 31, 2021 10:28
add PHP 8 to versions.xml.
<?php
//
// requirement
//
// - PHP 8
// - nikic/PHP-Parser
//
require_once('vendor/autoload.php');
@mumumu
mumumu / about-phpdoc-ja.md
Last active October 7, 2021 18:25
PHP マニュアル 日本語版について
@mumumu
mumumu / maintaining-phpdoc-ja-howto.md
Last active October 7, 2021 18:27
メンテナ向け: PHPマニュアル のメンテナンス方法
@mumumu
mumumu / building-phpdoc-ja-howto.md
Last active October 7, 2021 18:26
PHPマニュアルのビルド方法
@mumumu
mumumu / maildropfilter_mistake.md
Last active April 23, 2020 09:35

人にメールを転送しつつ、自分のメールボックスに入れる maildropfilter(1) の設定。

下記では駄目


if (....)
{
@mumumu
mumumu / 1334a_editorial.md
Last active April 12, 2020 11:41
https://codeforces.com/contest/1334/problem/A

https://codeforces.com/contest/1334/problem/A

解説

ゲームの2つの stats - number of play (np) と number of clear (nc) は、以下の条件を すべて 満たさなければならない

  • A) np は単調増加である
  • B) nc は単調増加である
  • C) nc の変化量 は np の変化量以下である
@mumumu
mumumu / 1297b_editorial.md
Last active March 21, 2020 10:40
https://codeforces.com/contest/1297/problem/B

https://codeforces.com/contest/1297/problem/B

区間の重なりを O(C+T) で解く方法として、 いもす法 が知られているが、この問題では T が 10^9 に達するため、いもす法では解くことが出来ない。

この問題で数えるべき「区間の重なりの数が1」の区間は、区間の端っことその前後に属する区間の数を数えることで、O(C^2) で数えることができる。

本番ではいもす法では解けないことを理解していたので、区間を重ねてみて冷静に観察すれば解けた... はずである(´ー｀; )

fun oneInRange(arr: ArrayList<Pair<Int, Int>>, pos: Int): Boolean {
@mumumu
mumumu / 1298E-mentors.kt
Created February 24, 2020 12:14
https://codeforces.com/contest/1298/problem/E
import kotlin.math.*
fun main() {
val firstline = readLine()!!.split(" ")
val k = firstline[1].toLong()
val arr = readLine()!!.split(" ").map { it.toLong() }
var pairlist = mutableListOf<Pair<Long, Int>>()
for ((idx, value) in arr.withIndex()) {
pairlist.add(Pair(value, idx))
@mumumu
mumumu / issue_about_codeforces_problem.md
Last active May 3, 2019 01:27

コンテスト名そのものにもリンクを貼ってもらえると嬉しいです。

たとえば 「Codeforces Round #555 (Div. 3)」のテキストに、https://codeforces.com/contest/1157 へのリンクを張るという具合です。

バーチャルコンテストへのリンク (*1) もあるとなお嬉しかったりしますが、UI的に微妙になるかもしれない。。

(*1) https://codeforces.com/contest/1157/virtual